Yeleen signifie « lumière » en bambar. À l’occasion de la sortie de la compilation Yalad, la première dans la catégorie hip-hop au Burkina Faso, Smarty et Mawndoé s’associent sur le titre Le Sentier de la tragédie. Smarty explique que « ce titre a eu tellement de succès qu’on était invité partout pour le jouer. » À cette période, le duo décide de former Yeleen en octobre 2000. L’année suivante, en décembre 2001, ils publient leur premier album studio, Juste 1 peu 2 lumière. Nommés aux Kora All African Music Awards en 2002, ils commencent à tourner à partir de 2003 sur les scènes africaines et européennes (Suisse, Pays-Bas, Belgique). En 2004, ils jouent pour la première fois un concert au Stade Municipal de Ouagadougou devant 20 000 spectateurs.