Mit sieben Jahren mit seinen Eltern nach Paris gezogen besuchte er die dortige Schule und Universität und schloss ein Jurastudium erfolgreich ab. In in einem Seminar lernte er 1990 MC Solaar kennen, beide motivierten sich fortan gegenseitig zum schreiben von Songtexten. 1995 erschien schließlich sein erstes Soloalbum Phenomenelik. 1996 gewinnt er einen Victoires de la Musique als bester männlicher Nachwuchskünstler. 1997 folgte sein zweites Studioalbum unter dem Titel Je me souviens. Nach Labelstreitigkeiten auf der Suche nach einer neuen musikalischen Heimat veröffentlichte Ménélik in den Jahren 2000 und 2001 sein drittes und viertes Album, OQP sowie E-Pop. In seinen Texten geht es wie so oft um das Leben der Migranten in den Pariser Banlieues, wo Gewalt, Rassismus, Drogen und Sex zum Alltag gehören.