He was born to the Senegalese jazz musician Cheikh Tidiane Fall and his mother was a French choreographer and art therapist Christiane de Rougemont. He grew up in the 18e arrondissement of Paris and his beginnings were in breakdance.
He has closely collaborated with artists Black M and Maître Gims, also members of Sexion d'Assaut, appearing on many of their albums. His friend Maître Gims named him Lefa. Later in 2013, he was reintroduced back in taking part in their 2013 tour but at much lower key, with Lefa deciding to concentrate more on his solo work. 2015-2016 was a veritable comeback with the release of the single "Quelques minutes" in 2015 and the album Monsieur Fall in February 2016.