Malkoç bəyin oğludur. İlk olaraq 1389-cu ildə I Kosova müharibəsində atası Malkoç bəyin sağ cinahda döyüşdüyü orduda, sol cinah oxatan komandiri vəzifəsini icra edərək adını duyurmuştur. Əmir Teymurun Anadolunu işğal etdiyi zaman Sivas qalasının komandiri olmuşdur. 1400-cü ildə Teymurun Sivası mühasirə etməsində 3.000 nəfərlə 200.000 nəfərlik Teymur ordusuna qarşı qalanı 18 gün qəhrəmancasına müdafiə edən Mustafa bəy aclıq və susuzluğa dözməyib Teymurun canlarının bağışlayacağı vədi üzərində qalanı təslim etmişdir. Amma Teymur sözünü tutmayıb qala təslim edildikdən sonra bütün əsgərlərlə bərabər Malkoçoğlu Mustafa bəyi də öldürmüşdür.