Osmancık'ta doğdu. Genç yaşta ilim merakı ile Trablus, Tunus ve Cezayir'e kadar gitti. Daha sonra İstanbul'a döndü ve akrabalarından Hacı Sefer Ağa vasıtası ile saraya girdi. Burada önce baltacı oldu. Güzel sesli olduğundan musikiye heveslendi ve müezzin olup "Mehmed Halife" namını kazandı. Katipliğe heveslenen Baltacı Mehmed Paşa, yazıcılığa ve 1703 Aralık ayında mirahurluğa tayin edildi. 1704 yılının Kasım ayında kaptan-ı derya, 21 Aralık 1704'te de sadrazam oldu. 3 Mayıs 1706'ta azledilip Sakız'a sürüldü. Daha sonra Erzurum valiliğine ve Sakız muhafızlığına getirildi. 1709 yılının Ocak ayında Halep valiliğine atanan Baltacı Mehmed Paşa, 18 Ağustos 1710'da tekrar sadrazam oldu. Serdar-ı Ekrem olarak Rus seferine çıktı. Prut Savaşı sırasında, Deli Petro'nun etrafını sarmışken, Çariçe Birinci Katarina'nın araya girmesi üzerine barışı kabul etti. Dönüşte azledilerek (Kasım 1711) önce Midilli'ye, daha sonra ise Limni adasına sürüldü. 1712 yılında Limni adasında vefat ettiğinde 50 yaşındaydı.