A 14 ans Coumba est consacrée Voix d’Or du Sénégal avec la chanson "Soweto" écrite par son père.

Après avoir chanté dans l’orchestre de Baaba Maal, Coumba enregistre quatre cassettes de 90 à 95 qui connaissent un énorme succès, "Seytané", "Accident", "Dewenati" et "Kor Dior". En 96 elle sort "Coumba Gawlo", son premier album sur le marché international.

Elle enregistre en 98 "Yo Malé" avec Patrick Bruel. Le titre "Pata Pata", la reprise d’une chanson de Myriam Makéba, devient le hit de l’été en France.

Après une tournée internationale l’album devient disque d’or et de platine.

L’album suivant "Sa Lii Sa Léé", entièrement écrit et composé par Coumba, lui vaut d’être élue Meilleure Artiste de l’Afrique de l’Ouest, devant Youssou N’dour, aux Kora Awards 2001 organisé en Afrique du Sud.

Coumba enregistre en 2003, avec Souleymane Faye l’ancien chanteur du groupe Xalam surnommé Diego, l’album "Gawlo et Diego". Cet album fut le succès de l’été au Sénégal.

En 2006 est sortit " Dieureudieuf ", un album entièrement écrit et composé par Coumba, qui traite du vécu des populations, la situation des femmes et des enfants, la pauvreté et les conflits. Ses textes et ses mélodies sont très différents de ses précédentes compositions. Le maître des Sabars Doudou N’Diaye Rose participe aux percussions sur le titre " Cool ".

Avec une quinzaine de cassettes à son actif, le talent de la belle Coumba Gawlo s’exprime pleinement sur scène, au chant mais aussi à la danse : "Quand je suis sur scène je me donne entièrement, je vais vers mon public, je m’amuse avec lui. Je délire parce que je suis sur une autre planète et c’est l’un des moments les plus importants de ma vie".