Ali Müfit Gürtuna, 1 Haziran 1952'de o zaman Konya şimdi ise Karaman iline bağlı Ermenek'te dünyaya geldi. Orta Doğu Teknik Üniversitesi'nde İngilizce Dil Hazırlık Okulu'nu bitirdikten sonra Ankara Üniversitesi Hukuk Fakültesi'nden mezun oldu. 1976 yılında TRT Haber Merkezi'nde çalışmaya başlayan Gürtuna, 1977 yılında parlamentoda TRT muhabiri olarak görev yaptı. Daha sonra çeşitli kuruluşlarda üst düzey yönetici olarak çalıştı.

1984-1989 döneminde İstanbul Büyükşehir Belediyesi Meclis Üyesi seçildi. Gürtüna aynı dönemde Meclis Başkanlığı görevini de sürdürdü. 1994 seçimlerinde, Kartal ilçesinden Büyükşehir Belediye Meclisi üyeliğine seçildi ve 11 Kasım 1998 tarihine kadar da İstanbul Büyükşehir Belediyesi Başkan Vekilliği yaptı. 12 Kasım 1998 tarihinde Büyükşehir Belediye Meclisi tarafından boşalan İstanbul Büyükşehir Belediye Başkanlığı'na seçildi. 18 Nisan 1999 tarihinde yapılan yerel seçimlerde Fazilet Partisi'nden Büyükşehir Belediye Başkanlığına seçildi.

Gürtuna, evli ve Muhammed Fatih, Asude ve Agah Sina adlarında üç çocuğu var.