Tanzimat devri devlet adamı ve şâiri Sadullah Paşa, 1838'de Erzurum'da doğdu. Babası çeşitli illerde valilik yapmış Esad Muhlis Paşadır. İyi bir tahsil gören Sadullah Paşa, babasının kontrolünde özel hocalardan Arapça, Farsça, Fıkıh, Akaid, Tabiiyye, Kimya ve Fransızca dersleri aldı.
1853'te ilk memuriyetine başlayarak, Mâliye Varidat Kaleminde vazifelendirildi. Üç sene kadar burada çalıştıktan sonra, Babıâli Tercüme Odasına geçti. Kısa zamanda memuriyette derecesi yükseldi ve sırasıyla Mesahib Kalemi'ne (1866), Şûrâ-yı Devlet Maârif Dâiresi Başmuavinliği'ne (1868) ve ardından da Başkitâbeti'ne (1870) geldi. Dîvân-ı Hümâyun Tercümanlığı'na (1871), Dîvân-ı Hümâyun Amedliği'ne ve Defter-i Hâkânî Nezâreti'ne (1874), Temyiz Mahkemesi Reisliği'ne (1876), Ticâret Nezâreti'ne ve Sultan Murâd'ın tahta geçmesiyle de Mâbeyn Başkâtipliği'ne (1876) tâyin edildi.
Sultan İkinci Abdülhamid zamanında, Bulgaristan Meselesini yerinde incelemek üzere Filibe'ye gönderilen komisyona başkanlık yaptı. Bu vazîfesini tamamladıktan sonra Berlin'e elçi olarak gönderildi. Buradayken Ayastefanos Antlaşması ile Berlin Kongresine ikinci murahhas olarak katıldı. Berlin'deki başarılı çalışmalarından dolayı vezirlik rütbesi verildi (1881). 1883'te Viyana Büyükelçiliğine tayin edildi. 1891'de Viyana'da intihar etti. Cenazesi İstanbul'a getirilerek Sultan Mahmud Hanın türbesinin bahçesine gömüldü.