Orhan Fevzi Gümrükçüoğlu, 7 Ocak 1952’de Trabzon ili Akçaabat ilçesinde dünyaya gelmiştir. İlköğrenimine Cudibey İlkokulu’nda başlayıp Cumhuriyet İlkokulu’nda tamamlamış, lise eğitimini Trabzon Lisesi Fen Bölümü’nde bitirmiştir.

Üniversite eğitimine Karadeniz Teknik Üniversitesi Yer Bilimleri Fakültesi’nde başlamış ve 1975 yılında jeoloji mühendisi olarak mezun olmuştur. Mezuniyetinin ardından İller Bankası’nda içme suyu sondaj çalışmalarında şantiye şefi olarak görev yapmış, kısa bir süre sonra yedek subaylık hizmetini tamamlamıştır.

Daha sonra meslek yönünü değiştiren Gümrükçüoğlu, Atatürk Üniversitesi Tıp Fakültesi’nde eğitim alarak 1985 yılında tıp doktoru unvanını kazanmıştır. Tıp kariyerinde Trabzon’da hükümet tabipliği ve sağlık grup başkanlığı görevlerinde bulunmuş, ardından İstanbul Haseki Eğitim ve Araştırma Hastanesi’nde iç hastalıkları uzmanlık eğitimini tamamlamıştır.

Kamu yönetiminde üst düzey görevler üstlenen Gümrükçüoğlu; Sağlık Bakanlığı’nda Hudut ve Sahiller Sağlık Genel Müdürlüğü, İlaç ve Eczacılık Genel Müdürlüğü, müsteşar yardımcılığı ve müsteşarlık gibi kritik pozisyonlarda görev yapmıştır. Bu süreçte sağlık politikalarının yönetiminde aktif rol almıştır.

Siyasi kariyerinde Adalet ve Kalkınma Partisi çatısı altında yer alan Gümrükçüoğlu, 2009 yerel seçimlerinde Trabzon Belediye Başkanı seçilmiş, 2014 seçimlerinde yeniden aday gösterilerek görevine devam etmiştir.

Evli ve altı çocuk babası olan Orhan Fevzi Gümrükçüoğlu, sağlık alanında çok sayıda bilimsel çalışmaya imza atmış ve iyi derecede İngilizce bilmektedir.