Fehmi Öztunç, 1960 yılında Hakkari'nin Beştüşebap ilçesinde dünyaya geldi. Eğitim hayatına ilişkin detaylar sınırlı olsa da, lise mezunu olduğu biliniyor. Öztunç, siyasi kariyerine Adalet ve Kalkınma Partisi (Ak Parti) kurucu üyesi olarak adım attı. Siyasi çalışmalarıyla dikkat çeken Öztunç, 22. Dönem Türkiye Büyük Millet Meclisi'nde (TBMM) Hakkari Milletvekili olarak görev yaptı. Milletvekilliği görevinin yanı sıra serbest meslek ile de uğraşan Fehmi Öztunç, evli ve dört çocuk babasıdır.
7 Haziran 2015 tarihinde gerçekleştirilecek olan Genel Seçimler'de, Fehmi Öztunç, Ak Parti'den 25. Dönem milletvekili adayı olarak siyasi arenadaki yerini almıştır.