Ménélik, de son vrai nom Albert Tjamag, rappeur français d'origine camerounaise, a rencontré Claude M'Barali, alias MC Solaar, sur les bancs d'un cours de sociologie. Né le 10 septembre 1970 à Yaoundé, il immigre avec sa famille en France en 1979. Ménélik écrira alors le texte de plusieurs chansons pour plusieurs artistes (DJ Jimmy Jay, RPM, No Sé avec le tube "Quelle aventure" en 1995).
Il sort en 1995 son premier album Phenomenelik. S'en suit une tournée au travers de l'Europe, couronné en 1996 par une Victoire de la musique dans la catégorie révélation masculine de l'année.