1976 yılında Antalya’nın Kumluca ilçesinde doğdu. İlk, orta ve lise öğrenimini Kumluca’da tamamladıktan sonra İstanbul Maltepe Üniversitesi Hukuk Fakültesini kazandı. Kumluca’da sebze ve meyve üreticiliği yapan ailesinin ekonomik yetersizliğinden dolayı eğitimine devam etmedi. Daha sonra mali müşavir ofisinde çalışmaya başladı ve aynı zamanda Eskişehir Anadolu Üniversitesi’nin İktisat (Ekonomi) bölümünden mezun oldu. Vatani görevini Hakkari’nin Çukurca ilçesi sınır karakolunda tamamladı. İş hayatında ise üst düzey yönetici olarak ekonomi danışmanlığı görevlerinde bulundu.

Evli olan Mustafa Köleoğlu ikiz çocuk babasıdır.