1956 yılında Şefaatli ilçesinde doğan Mustafa Yücesoy, ilkokulu Kuzayca’da, orta ve lise eğitimin Kayseri’de tamamladı. Yozgat Eğitim Enstitüsünden mezun olan Yücesoy, Gazi Üniversitesi Eğitim Fakültesi’nde lisansını tamamlayarak öğretmenliğe başladı. 1984-1989 arsında Anavatan Partisinden Kuzayca Belediye Başkanlığı yapan Yücesoy, Sosyal Hizmetler Çocuk Esirgeme Kurumu, il müdürlüğü, daire başkanlığı görevlerinde bulundu.