Gelibolu`da dünyaya gelen Kaymak Mustafa Paşa`nın babası Boşnak asıllı bir vezir olan Kara İbrahim Paşa`ydı. Annesi ise II. Viyana Kuşatmasını yapan Sadrazam Merzifonlu Kara Mustafa Paşa`nın kızı Fatma Hanım`dı. 1717 yılında İkinci İmrahor ve Kapıcılar Kethüdası oldu. Sadrazam Nevşehirli Damat İbrahim Paşa`nın kızıyla evlendi. 1718 yılında İstanbul Kaymakamı oldu. 1721 yılında ise Kaptan-ı Derya görevine getirildi.
Gelibolu`daki Telli Çeşme`yi yaptırmıştır. Ayrıca Üsküdar`daki Kaptanpaşa Camii ve Kuruçeşme`de Kasr-ı Süreyya camilerini yaptırmıştır.
Kaymak Mustafa Paşa 1730 yılında çıkan Patrona Halil İsyanı sonunda kayınpederi Nevşehirli Damat İbrahim Paşa ile birlikte görevden alındı ve 1 Ekim 1730 günü idam edildi.
Kaynaklar
başlangıç kutusu sıra kutusu| önce = ? | başlık= Kaptan-ı Derya | yıllar= 1721 –1730 | sonra= ? bitiş kutusu