Aslen Kaleciklidir. 1096/1685’te beylerbeyiliği ile Kars muhafızı oldu. Recep 1100/Nisan-Mayıs 1689’da Gönye, Ramazan 1106/Nisan-Mayıs 1695’te Maraş ve sonrasında Çıldır, 1109/1697-98 Musul, Cemaziyelahir 1121/Ağustos 1709’da Sivas, 1122/1710’da Adana, Şaban 1122/Ekim 1710’da Şehrizor valiliklerine gönderildi. Daha sonra Misistre, 1123/1711’de ikinci defa Maraş, daha sonra Rumeli payesiyle İçel ve Konya, 1125/1713’te üçüncü defa Maraş, 1126/1714 yılında Kudüs valisi oldu. Bilahare Anadolu ve Konya Beylerbeyi oldu (1128/1716). 1129/1717’de vezirlik rütbesi ile Trablusşam, 1130/1718’de Adana, 1133/1720-21’de Çıldır, daha sonra Amasya ve tekrar Konya valisi oldu. Safer 1135/Kasım 1722’de vefat etti.
Vakur, gayretli ve devlet idaresinde kudretli bir kişi olan Mehmet Paşa’nın; Mustafa, Abdullah ve Halil adlarındaki üç oğlu da paşalık rütbesine ulaşmıştır.