İbrahim Melih Gökçek, 1948’de Ankara’da doğmuştur. Aslen Şanlıurfa Halfetili olan Gökçek’in çocukluğu babasının mesleği dolayısıyla Gaziantep’te geçti. Aslen Şanlıurfa Halfetili olan babası avukat Ahmet Gökçek, Adalet Partisi Gaziantep il başkanı idi.
İlk, orta ve lise öğrenimini Gaziantep’te tamamlayan Gökçek Ankara Üniversitesi Siyasal Bilgiler Fakültesinde öğrencilik hayatına başlayınca 1967 yılından itibaren Ankara'ya yerleşti. Gazi Üniversitesi Gazetecilik Yüksek Okulunu bitiren Gökçek gazeteciliğe yerel Gaziantep Haber Gazetesinde başladı.
Parlamento muhabirliği yapan Gökçek, askerlik görevine başlamadan önce Çalışma Bakanlığında özel kalem müdür yardımcılığı yaptı.
1984 yerel seçimleri'nde Keçiören Belediye Başkanlığı'nı kazandı. 1989 yerel seçimlerinde ikinci defa Keçiören Belediye Başkanlığı görevine aday oldu. Fakat seçimi kazanamadı. 1991 yılı hem siyasi hem bürokratik hayatında dönüm noktası yaşayan Gökçek, ANAP'tan istifa ederek Refah Partisi'ne geçti. 20 Ekim 1991 genel seçimlerinde Refah Partisi Ankara milletvekili olarak meclise girdi.
1994 Türkiye seçimlerinde belediye başkanlığını kazandı.1994'ten itibaren Ankara Büyükşehir Başkanlığı görevini yürüten Melih Gökçek, 28 Ekim 2017'de istifa etti. Melih Gökçek, Nevin Gökçek ile evlidir ve iki çocuk babasıdır.