1911 yılında Beylerbeyi Yedek Subay Okulu'ndan mülâzımı sâni (teğmen) olarak mezun olduktan sonra Balkan Savaşı'na katılmış, Edirne ve Çatalca'da görev almıştır. Daha sonra Çanakkale Savaşı ve Türk Kurtuluş Savaşı Doğu Cephesi'nde görev aldı. İzmir'in işgalinden önce 1920 yılına kadar İzmir Jandarma Alay Komutanlığı görevinde bulundu. Yunan işgallerine karşı İzmir ve çevresinde örgütlenen Türk istihbarat teşkilatında görev aldı ve önemli faaliyetlerde bulundu. Mustafa Mümin'in Kuvâ-yi Milliye lehinde istihbarat faaliyetleri yönettiği dönemde, dayısı Hacı Hasan Paşa işgalci Yunan yönetimiyle uyum içinde çalışmış, hatta bunun için maaşı beş kat arttırılmıştı. Dayısının da yardımıyla İzmir'de görevini sürdürmüş ve işgalci Yunan güçleri lehine çalışan Türk subayı gibi görünmüş, Yunan Yüksek Komiseri Steryadis ve İşgal Kuvvetleri Komutanı Zafirios'un güvenini kazanmış, dönemin Türk sosyal yaşamında yeri olmayan şapka takmıştır. Bunlardan ötürü çevresinde kendisine "Gavûr", "Kirye" ve "Hain Mümin" lakapları takılmıştır. Ancak o dönem İzmir halkı tarafından vatan haini olarak görülen Mustafa Mümin, tüm bunları Yunan İşgal Kuvvetleri Karargahından aldığı istihbarat raporlarını Ankara Hükûmeti'ne ulaştırmak için yapmıştır.