[2][3][4] Fue el primer actor de Europa del Este en protagonizar Hollywood durante la Guerra Fría.
Su padre Ibrahim adoptó su apodo de la escuela secundaria Fehmiu como apellido en sustitución del Imer Halili original.
[5][7] En 1960 se convirtió en miembro del Teatro Dramático Yugoslavo de Belgrado, que abandonó en 1967, citando malos tratos, para convertirse en artista libre.
Fehmiu también parecía estar preparado para el estrellato en Hollywood, pero su primera película estadounidense, Los aventureros, fue un desastre crítico y financiero que "arruinó cualquier oportunidad de Fehmiu de alcanzar un estrellato similar en Hollywood".
[8] En 1971 protagonizó el drama de acción occidental La quebrada del diablo, dirigido por Burt Kennedy.
En 1976 interpretó al piloto ficticio asesinado de la Luftwaffe, Hans Reiter en la película Salon Kitty Tinto Brass junto a Helmut Berger, Ingrid Thulin y Teresa Ann Savoy.
Al final de su carrera había actuado en producciones cinematográficas en nueve idiomas, incluidos los balcánicos, francés, español, inglés e italiano.