Родился в семье известного педагога, основателя высшей школы в Косово и Албании, борца за независимость Ибрагима Фехмию. По национальности — косоварский албанец.
После окончания колледжа изучал драматическое искусство в Академии театра, кино, радио и ТВ в Белграде (мастерская Мате Милошевича, 1960). В 1955—1960 гг. — в драматическом театре в Приштине, Косово. В 1960—1987 гг. — в Югославском драматическом театра в Белграде. В 1987 г. ушел из театра в связи с «нарастающей антиалбанской пропагандой в югославском обществе».
Дебютировал в кино в 1953 г. в комедии режиссёра Младомира Пуриша Джорджевича «Opstinsko dete». Первую большую роль исполнил в военной драме «Под тем же небом / Месть за убийство» (1964, реж. Любиша Джорджевски и Мика Стаменкович).
С 1953 по 1998 гг. исполнил роли в 41 фильме. Получил популярность после исполнения ряда заглавных ролей в югославском кино — Халил-бек в драме Миодрага Поповича «Рой» (1966, Премия «Золотая арена», 1967), Бора в фильме Александра Петровича «Скупщики перьев» и Иво Байсич в ленте Фадила Хаджича «Протест» (оба 1967), тренер Зарко Манизаба в «Специальном воспитании» (1977).
Благодаря сотрудничеству с продюсером Дино Ди Лаурентисом, с 1968 г. успешно снимался в Италии, Испании, ФРГ, став со временем европейской звездой. Значительная работа Фехмию — главная роль Уллиса в итальянском мини-сериале «Одиссея» (1968, реж. Франко Росси, Пьеро Счивазаппо).
В 1998 г. принял решение приостановить карьеру в кино.
В 2001 г. издал книгу воспоминаний «Blistavo i stra?no».
Женат, имеет двух детей Гедеона и Уликса. Уликс Фехмию — актёр и продюсер, живёт в США, снимается в Сербии, Хорватии и США с 1990 г.
http://www.kino-teatr.ru/kino/acter/m/euro/162597/bio/
http://www.imdb.com/name/nm0270443/
http://www.b92.net/eng/news/society-article.php?yyyy=2010&mm=06&dd=16&nav_id=67839