Mohamed Saïd Fellag urodził się w Azeffoun, w Algierii. Po ukończeniu edukacji obowiązkowej w roku 1968 dostał się na studia do szkoły aktorskiej w Algierze, przez cztery lata występował równolegle na deskach kilku algierskich teatrów. W latach 1978-1985 brał udział w różnych produkcjach teatralnych by w 1985 roku wrócić do ojczyzny na zaproszenie Algierskiego Teatru Narodowego. Przyjął główna rolę w sztuce Eduardo de Filippo "L’Art de la Comédie". Do połowy lat dziewięćdziesiątych brał udział w wielu filmach komediowych oraz produkcjach telewizyjnych w stylu one-man show, pisał także komiczne sztuki teatralne, wiele z nich sam inscenizował. W roku 1991 w Algierii rozgorzała wojna domowa. W 1995 gdy podczas jednego z występów miał miejsce zamach bombowy Fellag postanowił wyemigrować do Tunezji a potem do Francji gdzie jego twórczość artystyczną przyjęto z wielkim entuzjazmem.