Likely born in Bosnia-Herzegovina or Serbian Sandzak,[1] and collected through Devshirme to Janissaries, where he gradually rose through the ranks, he eventually served as kapıcıbaşı, vizier, and beylerbey for the Ottoman Empire during various parts of his life.
After serving as kapıcıbaşı ("chief gatekeeper") for some time, Mustafa was appointed a vizier in 1511 under Bayezid II, and finally beylerbey (governor) of the Egypt Eyalet (province) of the empire in 1522, serving for one year (1522–1523).
With Hatice, he had a son Sultanzade Mehmed Şah Bey and at least two daughters, Hanim Hanımsultan and an other whose name is unknown.
In 1492, Mustafa Pasha ordered to be built the mosque in Skopje which bears his name.
[1] Mustafa Pasha's mausoleum is in Gebze, Turkey,[3] in a complex he had built himself and which was completed in 1522.