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ü. *
