Hekimoğlu Ali Paşanın çuhadarı ve güvenilir adamı idi. Genç Ali adlı eşkıya reisini ortadan kaldırdığı için silâhşor-ı şehriyârî tayin edildi (1746). Aynı yıl Maraş beylerbeyi oldu. Bir müddet sonra Gunye mutasarrıflığına tayin edildi. 1765te Bozok sancağı mutasarrıflığına getirildi. Bu sırada Çapanoğlu Ahmed Paşayı bertaraf ettiyse de bazı keyfî hareketlerde bulunmasından dolayı görevinden azledildi (1766). Bundan sonra Teke mutasarrıfı, daha sonra da Hotin cephesi seraskeri oldu. Hotin Kalesini Ruslara karşı savunup muhasaradan kurtarmak için gösterdiği gayretler sayesinde vezir tayin edildi ve Hotinde bırakıldı; fakat kale Ruslara terkedilince oradan alınarak Moldavyanın müdafaası ile görevlendirildi. 1770teki Kagul (Kartal) Muharebesinde sağ kola kumanda eden Mehmed Paşa, aynı yıl Silistre valisi tayin edildi. Bu sırada asker toplamak için kendisine emanet edilen hazineyi israf ile itham edilerek vezirliği alındı ve Köstendile gönderildi. Ancak Kırım hanının aracılığı ile vezirliği iade edildi, Yenikale ve Rubatın muhafazası ile görevlendirildi. Fakat Yenikalenin müdafaasına gitmeyerek kalenin Rusların eline geçmesine sebep oldu. Kırımdan Sinopa dönünce görevini terkettiği için idam edildi.