Osmanlı sadrâzamlarından. Çerkes veya Abaza asıllı olan Hayreddîn Paşa, yaklaşık olarak 1821 yılında doğmuş ve küçük yaşında köle tüccarlarının eline düşerek Kafkasya’dan İstanbul’a getirilmiştir. Reîsülulemâ ve nâkıbüleşrâf Kıbrıslı Tahsin Bey tarafından satın alınarak, tâlim ve terbiye edildikten sonra Tunus vâlisi Ahmed Paşaya verildi. Zekâsı, çalışkanlığı ve kâbiliyetiyle vâlinin dikkatini çeken Hayreddîn’in tahsiline özel ihtimâm gösterildi. Bâzı ilimlerin yanında fıkıh ve Tunus’a gelen Fransız subaylarından da Fransızca ve askerî dersler aldı. Daha sonra Avrupa’ya gönderilerek riyâziye (matematik), tabiiyye, hukuk ve târih okudu. Tunus’a döndüğünde askerî garnizonlarda vazîfe aldı. 1842’de binbaşı, 1843’te yarbay ve 1846’da miralay oldu. 1850’de mirlivalık rütbesiyle süvâri asâkiri kumandanlığına tâyin olundu. Dönüşünde Tunus’ta çeşitli memuriyetlerde bulundu.

1863 senesi sonlarında memuriyetlerinden istifâ etti. Fransa, Prusya, İsveç, Danimarka, Hollanda ve Belçika devletlerinin başşehirlerini dolaştı. 1864’te Tunus’ta zuhur eden bir ihtilâl üzerine fevkâlade memuriyetle İstanbul’a gönderildi. İstanbul’daki vazîfesini yerine getirdikten sonra tekrar Tunus’a gitti. Daha sonra tekrar Fransa, İngiltere, İtalya, Prusya ve Avusturya devletlerinin başşehirlerini dolaştı. 1871’de vezîr-i mübâşir ünvânıyla Tunus eyâleti borçlarının indirilmesi ve birleştirilmesi için teşkil olunan komisyon başkanlığına tâyin edildi.

Tunus hükûmetinin İtalya’dan aldığı borcun ödenmesiyle ilgili çıkan ihtilafı arz etmek üzere İstanbul’a geldi. 1873’te Tunus’a döndü. 1878’de İstanbul’a dâvet edilerek vezirlik rütbesiyle Meclis-i âyân azâlığına, daha sonra da yeni teşkil olunan Mâliye Komisyonu reisliğine tâyin olundu. 1878’de sadrâzamlığa getirildi. Doksanüç Harbi denilen Osmanlı-Rus Harbi sonrasında sadârete getirilen Hayreddîn Paşa, bu makamda 7 ay 26 gün kaldı. Pâdişâhın yetki ve selâhiyetlerini yok sayması ve pâdişâha saygısızlık sayılabilecek bâzı isteklerde bulunması sebebiyle 1879’da sadâretten azledildi.

Hayreddîn Paşa, Akvem-ül-Mesâlih fî Mârifeti Ahvâl-il-Memâlik adlı bir eser yazdı. Ancak İbnü’l-Kayyım el-Cevzî’nin bozuk fikirlerinden etkilenerek yazdığı bu eserinin basımı yasaklandı.

Hayreddîn Paşa, tutulduğu nikris hastalığının şiddetlenmesi sonucunda 1890’da İstanbul’da vefât etti. Eyüpsultan’da Bostan İskelesinde hazırlanan kabre defnolundu. Mehmed Nûri, Mehmed Hâdi, Mehmed Tâhir, Mehmed Sâlih, Mahbûbe ve Behiye adlı altı evlâdı vardı.