Orchestra Baobab s'est formé à Dakar au début des années 70 sous l'impulsion de Baro N'Diaye (saxophone) père de Abdoulaye NDIAYE musicien établi aux USA et auteur de "Dakar by night" disponible en téléchargement sur www.afrique-music.com. Il recrute plusieurs musiciens dont trois font partie du Star Band de Dakar: Balla Sidibe (chant), Rudy Gomis (chant), Laye M'Boup (chant), Barthelemy Attisso (guitare), Latfi Ben Geloune (guitare), Charlie N'Diaye (basse), Mountaga Koite (batterie) et Issa Cissokho (saxophone).