El origen de ANDESA se remonta al día 16 de Mayo de 1998, fecha en la que se constituyo en GRANADA, ya que la importancia que iba adquiriendo los Salones Recreativos y de Juego, motivó que los empresarios de Salones, integrados en su gran mayoría en ANMARE, vieran la necesidad de constituir una Asociación de Ámbito Regional para la defensa de sus intereses, y sobre todo, para introducir en la normativa vigente nuevos juegos específicos para Salones y conseguir de esta forma una oferta diferenciada en el juego privado distinta de los Establecimientos de Hostelería, de los Casinos y de los Bingos.