Mehidi kom til Norge som kurdisk flyktning da han var fire år gammel. Han vokste opp med familien i Mysen i Østfold. Som 16-åring flyttet han til Trondheim, hvor han etter hvert begynte å studere film.