Ankara Keçiören’den 20 Ekim 1948 Melih Gökçek aslen Şanlıurfa Halfetili’dir.
Babası Avukat Ahmet Gökçek Gaziantep il başkanı olduğu için Melih Gökçek’in çocukluğu Gaziantep’te geçmiştir.
Nevin Gökçek ile 1975 yılında evlenen Gökçek’in bu evliliğinden Osman Gökçek ve Ahmet Gökçek isimlerinde iki oğlu vardır.
Üç çocuklu bir ailenin en büyüğüdür. Ankara Üniversitesi Siyasal Bilgiler Fakültesi mezunudur. Ardından Gazi Üniversitesi Gazetecilik Meslek Yükseokulunu tamamlamıştır.
1984 ve 1989 yılları arasında Keçiören Belediye Başkanlığı, 1989 ve 1991 Sosyal Hizmetler ve Çocuk Esirgeme Genel Müdürlüğü, 1991 ve 1994 Refah Partisi Ankara Milletvekili, 1994 ve 2017 Ankara Büyükşehir Belediye Başkanlığı yapmıştır.