Fatih Sultan Mehmed devrinde saraya alınarak, Enderun'da eğitim ve öğretim görmüştür. 1481'de Hazinedârbaşı, 1482'de Kapıcılar Kethüdası olup, 1489-1492 tarihleri arasında Kapıcıbaşılık yapmıştır. 1490'da Roma'ya gönderilip, Sultan II. Bâyezîd tarafından kardeşi Cem Sultan'a gönderilen nâme ve hediyeleri götürdü. Cem Sultan'ın berberbaşı oldu. Kaplanboğan otu zehiri sürülmüş ustura ile Cem Sultan'ı traş ederek, öldürdü. 1495'te Avlonya, 1497'de Gelibolu Sancakbeyi olmuştur. 1498'de Rumeli Beylerbeyliğine tâyin olunmuştur.
Koca Mustafa Paşa, Rumeli Beylerbeyi olarak, Sultan ikinci Bâyezîd Han devrinde, Osmanlı-Venedik Harbinde, 1499 inebahtı Seferinde, burasının karadan kuşatılmasına memur edilmiştir. Ağustos 1499'da inebahtı Kalesinin anahtarlarını teslim almıştır.
1501'de vezir oldu. ikinci vezirken, 1511'de Vezîr-i âzam tâyin edildi. Sultan ikinci Bâyezîd'i tahttan indirdikten sonra Yavuz Sultan Selim da onu Vezîr-i âzamlıkta bıraktı. Fakat Yavuz Sultan Selim saltanatının ilk yıllarında olan Şehzâdeler Meselesi hâdiselerine adı karışınca, 1512 yılında Bursa'da öldürüldü. *
etnik kökenine ilişkin kesin bir bilgi olmamakla birlikte, rum ya da frenk kökenli olduğu sanılmaktadır. ikinci mehmed * döneminde saray'a alınmıştır. enderun'da öğrenim görmüştür. 1482'de Kapıcılar Kethüdası olup, 1489-1492 tarihleri arasında Kapıcıbaşılık yapmıştır. 1490'da Roma’ya gönderilip, Sultan II. Bâyezîd tarafından kardeşi Cem Sultan’a gönderilen nâme ve hediyeleri götürdü. Cem Sultan'ın berberbaşı oldu. Kurtboğan otu zehiri sürülmüş ustura ile Cem Sultan'ı tıraş ederek öldürdü. cem sultan'ı öldürmesinin ardından ödül olarak 1495’te Avlonya, 1497’de Gelibolu Sancakbeyi olmuştur. 1498’de Rumeli Beylerbeyliğine atandı.
rumeli beylerbeyi olarak görev yaptığı sırada, 1499 yılında çıkan osmanlı-venedik savaşında venediklilerin elindeki inebahtı kalesinin kuşatılmasında görevlendirildi. savaşın ardından osmanlı devleti adına inebahtı kalesinin anahtarlarını teslim aldı. 1501'de ikinci vezir rütbesiyle divan-ı hümayun'a girdi. 1511'de veziriazam oldu. 1512'de babası ikinci bayezid'e darbe yaparak tahta çıkan şehzade selim * tarafından tehlikeli görülerek görevden alındı ve bursa'da öldürüldü. bursa'nın pınarbaşı semtindeki bursa mevlevihanesi'nin yakınlarında defnedilmiştir.
