Mustafa Yeşilyurt 1975 yılında Artvin ili Yusufeli İlçesi Barhal Köyü’nde doğdu. İlk, orta ve lise eğitimini, daha sonra üniversite tahsilini Erzurum’da tamamladı.

Üniversite eğitimi esnasında Sadakat Grubun Satış Danışmanlığını yürüttü. 

Mustafa Yeşilyurt öğrenimi sona erdikten sonra şirketin yurtdışı satışlardan sorumlu satış koordinasyon Müdürü olarak görev yaptı. 2010 yılına kadar aynı şirkette satış müdürü olarak bu göreve devam etti. 

2010 yılında Unıversiade Erzurum, 2011 Genel Koordinatörlüğünde Spor Uzmanı olarak görev aldı. 2011-2018 yılları arasında Artvin AK Parti Milletvekili Dr. İsafil Kışla’nın TBMM’de danışmanlığını yaptı. Yeşilyurt şu anda Çalışma ve Sosyal Güvenlik Bakanlığı İŞKUR Genel Müdürlüğü Şube Müdürü olarak görevine devam ediyor. 

TBMM’de Erzurum AK Parti Milletvekili Selami Altınok’un danışmanlığını yapıyor. Kişisel gelişim ve insan ilişkileri alanlarında çeşitli eğitimler alan Yeşilyurt evli ve iki çocuk babasıdır.