Melih Gökçek 20 Ekim 1948 yılında Ankara Keçiören’de doğdu. Babası Avukat, annesi ev hanımı idi. Üç çocuklu bir ailenin en büyük çocuğu olan Melih Gökçek 5 yaşına kadar Ankara’da ikamet etti. Babanın avukatlık mesleğini icra etmek istemesi üzerine Gökçek Ailesi Gaziantep’e taşındı.
İlk, orta ve lise tahsilini Gaziantepde yapan gökçek Ankara Üniversitesi Siyasal Bilgiler Fakültesinde öğrencilik hayatına başlayınca 1967 yılından itibaren tekrar Ankara’ya yerleşti. Bilahare Gazi Üniversitesi Gazetecilik Yüksek Okulunu bitiren Gökçek Gazeteciliğe başladı. Parlamento muhabirliği yapan Gökçek, askerlik görevine başlamadan önce Çalışma Bakanlığında Özel Kalem Müdürmuavinliği yaptı.
Yedek subaylığını Kıbrıs Güzelyurt’ta yapan Gökçek, askerlik dönüşü ticaret hayatına atıldı.

Fotoğrafçılık yapan, market işleten Gökçek daha sonra yumurta toptancılığına başladı. 1984 yılında Anavatan Partisi’nden Keçiören Belediye Başkanlığına aday oldu ve seçildi. 1989 yılından itibaren Sosyal Hizmetler Çocuk Esirgeme Kurumu Genel Müdürlüğüne getirilen Gökçek , bu görevini 1991 yılı başlarına kadar sürdürdü.

1991 yılında Refah Partisine geçen Gökçek aynı yıl içinde Keçiören bölgesinden Ankara Milletvekili olarak Parlamentoya girdi. 1994 yılında ise Ankara Büyükşehir Belediye Başkanlığına aday oldu.

Başkanlığa seçilen Gökçek 1999 yılında ikinci kez aynı göreve seçildi ve Ankara tarihinde ilk kez iki dönem üstüste büyükşehir belediye başkanlığına seçilen kişi oldu.