Mustafa KÖLEOĞLU, Hatay'ın Altınözü İlçesinde bağlı Altınkaya Beldesinde doğdu. İlk ve orta öğrenimini Hatay 'da tamamladı. 2008 yılında Gazi Üniversitesi İktisadi ve İdari Bilimler Fakültesi İşletme bölümünden mezun oldu. Sırasıyla; İller Bankası Genel Müdürlüğünde memur olarak 1 yıl, Gelir İdaresi Başkanlığında Vergi Denetmen Yardımcısı olarak 1 yıl ve Sosyal Güvenlik Kurumunda SGK Uzman Yardımcısı olarak 3 ay çalıştı. 2011 Yılı Kaymakam Adaylığı Sınavını Kazanarak Kilis Kaymakam Adaylığına atandı. Teftiş stajını Kütahya İli merkez, Aslanapa ve Çavdarhisar ilçelerinde, refiklik stajını Adana Yumurtalık ve Çanakkale Çan ilçelerinde tamamladı. Kütahya Dumlupınar ve Adana Karaisalı ilçelerinde Kaymakam Vekilliği görevlerinde bulundu. Bir yıl süreyle Almanya'nın Hamburg Eyaletinde yabancı dil eğitimi aldı. İngilizce ve Almanca bilen Mustafa KÖLEOĞLU, öğretmen Lale Hanım ile evli olup, iki çocuk babasıdır.