Le terme s’origine dans les années d’adolescence du pianiste-compositeur et fondateur du groupe. Si la musique des débuts (1998-2001) était fortement marquée par les influences d’Afrique de l’Ouest, elle n’a eu de cesse d’évoluer grâce à l’apport des individualités qui ont participé au projet: inflexions, envies, désirs nouveaux, même, si bien qu’aujourd’hui on doit ajouter aux influences qui parcourent la musique d’Africa Express les univers de Mal Waldron, Thelonious Monk, Erik Satie et plusieurs autres