1974 yılında dünyaya gelen Fehmi Gürdallı Kıbrıs, Lefkoşa’da doğmuştur. İlköğretim eğitimini yine doğup büyüdüğü Kıbrıs’ta Yeni Erenköy ve Şahit Tuncer İlkokulu’nda tamamlamıştır. Ardından Maarif Koleji’nde Ortaokul ve Lise’yi bitirmiştir. Aslen memmleketi Lefkoşa’dır.
Marmara Üniversitesi İktisadi ve İdari Bilimler Fakültesinden mezun olan Fehmi Gürdallı ardından Boğaziçi Üniversitesi’nde yüksek lisans yapmıştır. İstanbul Üniversitesinde ise Doktora çalışmalarını gerçekleştirmiş, 17 sene gibi uzun bir dönem NTV’de çeşitli alanlarda hizmet vermiş, uzun süre dış haber müdürlüğü yapmıştır.
Günümüzde Habertürk Tv’de Dış Haberler Müdürlüğü görevini sürdüren Fehmi Gürdallı çok iyi derecede İngilizce bilmektedir. Ece Baktıaya Gürdallı ile evlidir, ve bu evliliğinden iki evladı vardır. 9 Nisan 2018 tarihinde Türk Ajansı-Kıbrıs (TAK) Müdürlüğüne atanmıştır.