Créé en 1998 par les deux frères Delevallez (Huggy : guitare/chant, Méphisto : saxophone), le groupe est aujourd'hui composé de 8 artistes.
La musique d'Alafia est en partie inspirée de rythmes malgaches tels que le Malesa (danse relativement lente de rythme 12/8) et surtout le Salegy, mais il s'agit avant tout d'un métissage, tant humain que musical. On retrouve donc à l'écoute du dernier album, des influences de musiciens malgaches tels que Jaojoby, Docteur JB…, et également des musiques de la grande Afrique, des réminiscences de Funk et de Jazz.
Alafia crée ainsi sa propre africanité, métissée, teintée par les influences diverses de ses membres.