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ı.

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 üç dönem üstüste büyükşehir belediye başkanlığına seçilen kişi oldu.