Arapgirli Türkmen bir ailenin oğlu olan Fethi Gemuhluoğlu, Ocak 1922'de İstanbul Göztepe'de dünyaya geldi.
Çocukluğu, son Osmanlı aydınlarının yaşadığı Erenköy ve Göztepe semtlerinde geçti. Kendini yetiştirmesi, geniş tarih bilgisi, edebiyat ve tasavvufla olan münasebetinde, ailesinin ve çevresinin büyük tesiri oldu.
Gemuhluoğlu, ilk ve ortaokulu doğduğu yer olan Göztepe'de, liseyi Haydarpaşa Lisesi'nde, yüksek öğrenimini ise İstanbul Üniversitesi Hukuk Fakültesi'nde tamamladı.
Henüz 13 yaşındayken, Necip Fazıl Kısakürek'in "Bir Adam Yaratmak" isimli piyesini bir çatı katında tek başına oynamaya çalışması ailesi tarafından şaşkınlıkla karşılanan Gemuhluoğlu, yıllar sonra bu olayı anlatırken, "Beni çıldırıyor sanmışlardı." ifadeleriyle dile getirmişti.
Gemuhluoğlu, 1950-1955'te İstanbul'da çeşitli okullarda Türk dili ve edebiyatı öğretmenliği, 1955-1963'te Spor ve Sergi Sarayı Müdürlüğü, 1965-1966'da ise Milli Eğitim Bakanlığında özel kalem müdürlüğü yaptı.
1959 yılında Doktor Emine Suzan Hanımla evlendi. Bu evlilikten Mehmet Ali ile Veli Selman adında iki çocuğu dünyaya geldi.
Almanya'da 1963-1965'te serbest gazeteci olarak çalıştı, Türkiye'ye döndükten sonra 1966-1970'te Ankara ve İstanbul'da Türkiye Odalar ve Borsalar Birliğinde basın müşaviri, 1970-1977'de ise kuruluşunu gerçekleştirdiği Türk Petrol Vakfında genel sekreter olarak görev aldı.
"Dostluk" kavramına verdiği önemle tanınan Gemuhluoğlu, çok sayıda vakıf, dernek ve hayır kurumunda, yönetim ve danışma kurulu üyeliği görevlerinde bulundu.
Türkiye'nin ve İslam dünyasının meselerine çözümler arayan Fethi Gemuhluoğlu, Arapgir Postası'nın baş yazarı olarak 1950'li yıllarda kaleme aldığı büyük çoğunluğu dış politika üzerine olan yazılarında, özellikle Afrika'nın önemini vurguladı.
Sanattan siyasete, ahlaktan eğitim ve tarihi meselelere kadar hemen her konuda yazılar yazan Gemuhluoğlu'nun şahsiyetini oluşturan temel unsurlardan biri de tasavvuf oldu.