Die senegalesische Band wurde 1979 von Badu Ndjai und Mitgliedern der "Star Band" in Dakar formiert. Youssou N’Dour begann seine Karriere in der Étoiles de Dakar. Nachdem er 1983 nach Paris ging, löste sich Étoiles de Dakar auf und N’Dour nannte sein Band Super Étoile de Dakar.