Después de graduarse, expuso sus esculturas, pero también trabajó como diseñador en el Teatro del Pueblo (Alb.
En ese momento, sus esculturas ya adornan las calles Vlory.
El mayor éxito en esta área ha sido una comedia titulada Kapedani de 1972.
El hijo de Muharrem, Ardit Fejzo es un reconocido cantante en Albania.
Fue guionista de Operacioni Zjarri, Shpërthimi y Binarët