Faudel Cezayir asıllıdır. Genç yaşlarda, Tellement N'brick şarkısıyla meşhur olmuş, hayranları tarafından le petit prince du rai (rai'nin küçük prensi) unvanını almıştır.