Muharrem Fejzo gikk på kunstskole i Tirana og spesialiserte seg som billehugger. Etter eksamen utstilte han sine skulpturer, men arbeidet også som scenograf på Teatri Popullor (Folketeateret) i Tirana. I 1958 ble han tilknyttet (Det albanske filminstitutt). Til å begynne med bestod hans arbeid i å forberede filmsettene, men fra 1963 var han en av de assisterende regissører.