Nato nel 1971, si trasferisce con la famiglia in Francia l’anno successivo. Cresciuto a Aubervilliers, nella periferia parigina di Seine-Saint-Denis, inizia presto a lavorare come animatore, poi scopre la recitazione e studia per tre anni al Teatro-Scuola Étincelles d'Aubervilliers. Il regista italiano Carlo Boso, molto attivo in Francia, lo inserisce nella sua compagnia, e Fatsah gira per anni la Francia in tournée, imparando i segreti della Commedia dell’Arte. Negli anni 2000 approda in televisione, ma l’incontro decisivo per la sua carriera, quella con l’attore Jamel Debbouze, avviene grazie a una trasmissione radiofonica: Debbouze decide di inserirlo nel popolare show televisivo Jamel Comedy Club, in onda su Canal+, e lo fa conoscere al grande pubblico. Sempre grazie a Debbouze, partecipa al festival Marrakech du rire e inizia a interpretare piccoli ruoli per il cinema, compreso il film d’esordio di Mohamed Hamidi, Né quelque part. In viaggio con Jacqueline, diretto da Hamidi e scritto insieme allo stesso Fatsah Bouyahmed, è il suo primo film da protagonista e lo trasforma in poco tempo in una star in Francia.