7 Ocak 1952 tarihinde Trabzon ilinin Akçaabat ilçesinde doğdu. İlköğrenimine Trabzon Cudibey İlkokulunda başlayıp, Cumhuriyet İlkokulunda tamamladı. Lise öğrenimine ise Trabzon Lisesinde devam ederek Fen kolundan mezun oldu. Yüksek öğrenimine başladığı Karadeniz Teknik Üniversitesi Yer Bilimleri Fakültesi’ni 1975 yılında, Jeoloji Mühendisi olarak tamamladı.

1975-77 yılları arasında, İller Bankası’nda İçme suyu sondaj şantiye şefi olarak çalıştı.

1977-78 yılları arasında yedek subay olarak vatani görevini ifa ettikten sonra, girdiği Atatürk Üniversitesi Tıp Fakültesinden 1985 yılında Tıp Doktoru olarak mezun oldu.

1985-1991 arasında Trabzon Hükümet Tabipliği ve Sağlık Grup Başkanlığı görevlerinde bulundu. Daha sonra, Sağlık Bakanlığı, İstanbul Haseki Eğitim Araştırma Hastanesinde İç Hastalıkları ihtisasını yaptı.

3 Kasım 2002 seçimleri sonrası sırasıyla, Sağlık Bakanlığı Hudut ve Sahiller Sağlık Genel Müdürü, İlaç ve Eczacılık Genel Müdürü, Sağlık Bakanlığı Müsteşar Yardımcısı ve Müsteşarı olarak Sağlık Bakanlığı üst yönetiminde yer aldı.

2009 Mahalli İdareler seçimlerinde Ak Parti‘den Trabzon Belediye Başkanı seçildi.

30 Mart 2014 Yerel Seçimlerinde yeniden AK Parti’den Trabzon Belediye Başkan Adayı oldu ve seçimi kazandı.

Başta Sağlık alanı olmak üzere, çok sayıda bilimsel yayını da bulunan Orhan Fevzi Gümrükçüoğlu iyi derecede İngilizce bilmektedir.

Orhan Fevzi Gümrükçüoğlu, evli ve 6 çocuk babasıdır.