Depuis 1998 Fatima Leghzal parcourt l’Afrique de l’Ouest, (Mali, Guinée, Sénégal, Côte d’Ivoire). Elle se forme auprès de grands maîtres danseurs (Ballet national du Mali, Ballet du district de Bamako, Yelemba d’Abidjan, le ballet « La Forêt Sacrée »….) en danses africaines et afro contemporaines. Elle travaille les rythmes mandingues qui accompagnent la danse, avec le maître tambour Sega Sidibé et JC Bénic, et perfectionne son approche de la musicalité du corps dansé africain. Elle a dansé pour la troupe Diamadia, Le Soleil de Cocody et N’Zassanous, Ayebory, Cie Ayelo, comme interprète en danse africaine, afro contemporaine et chant. En France, elle poursuit sa formation en danse contemporaine auprès de Véronique Larcher, Thierry Baë, Corinne Lancel, Boris Chamartz, Stéphane Fratti, Seydou Boro… Danseuse nomade inspirée par l’essence des danses africaines, ses créations sont soutenues par des compositions musicales originales. Elle se nourrit également de la danse orientale, des danses hip hop ainsi que de ses rencontres avec le chant, le Yoga, les percussions corporelles et des arts martiaux en particulier le Taï Chi.

Il pose ses valises à Abidjan en Côte d’Ivoire en 1996 dans un collectif artistique panafricain, le Kiyi Mbock, où il y vit trois ans. Il y rencontre la chanteuse Dobet Gnahoré qui devient sa partenaire de scène pendant quinze ans avec qui il enregistre quatre albums et parcours les scènes du monde entier. Aujourd’hui c’est aux côtés de Fatoumata Diawara et de Charlotte Dipanda qu’il sillonne les scènes du monde.