Tout a débuté à Marseille en 1995. Makalioka est le résultat de quatre courants de volonté:

• celle d'un noyau de malgaches vivant en France, à l'initiative de Florine Alfred, conscients des difficultés mais décidés à agir pour leur pays.
• celle de malgaches vivant dans leur pays, qui ont créés les antennes de Toamasina (1996), Vatomandry (1997), Manampotsy (1998), Mahanoro (1999) et Ifatsy (2000)
• celle d'un groupe de jeunes musiciens, les Lambahoany, désirant faire connaître et partager leur attachement à la musique de Madagascar.
• celle d'amis français connaissant la Grande Ile et prêts à prendre part aux efforts malgaches.