1833'de Tercüme Odası'na girdi. 1835'te Avusturya İmparatoru I. Ferdinand'ın tahta çıkışını tebrik için Viyana'ya gönderilen heyette, ikinci başkatip olarak bulundu. 1837'de Petersburg'a gönderilen Mehmet Emin Ali Paşa, dönüşünde Divan-ı Hümayun tercümanlığına tayin edildi. 1838'de Londra elçisi, Reşid Paşa'nın Paris'e geçişinden sonra da maslahatgüzarı oldu. Reşid Paşa'nın takdir ve himayesini kazanan Mehmed Emin Ali Paşa, kısa zamanda yükseldi.
Devletin çeşitli kademelerinde görevler aldı. Kırım Savaşı sonunda Paris'te toplanan konferansta Osmanlı Devleti'ni temsil etti ve 30 Mart 1856 tarihli Paris Barış Antlaşması'nı imzaladı. Islahat Fermanı ve Paris Antlaşması'ndan dolayı Reşid Paşa'nın ağır eleştirilerine maruz kaldı.
Birçok kez Hariciye Nazırlığı ve Sadrazamlık görevlerinde bulunan Mehmed Emin Ali Paşa, 7 Eylül 1871'de öldü ve Süleymaniye Camiine defnedildi. Değeri öldükten sonra anlaşılan ve yokluğu hissedilen bir devlet adamı idi.