Feshane’de yazı işlerinde memurluk yapan, bilahare atandığı Erzurum Defter-i Hakani Müdürlüğünden ayrıldıktan sonra ölen Mora muhacirlerinden Abdülkerim Efendi’nin oğludur. Hüsnü Hüseyin, Pepe Mehmet Paşa’nın dairesinde başladığı kâtiplik görevine zaptiye meclisine geçerek burada devam etti. Bu görevde bir müddet çalıştıktan sonra Pepe Mehmet Paşa’nın Tırhala valisi olması üzerine Tırhala Valiliğinde çalışmaya başladı. Burada Tırhala Kaymakamlığına getirildi. Kaymakam iken terfi ettirilerek beylerbeyi oldu. Mehmet Paşa’nın İstanbul’a dönüşünden sonra Beylerbeyilik payesiyle Tırhala’ya mutasarrıf tayin edildi. Muharrem 1275 (Ağustos 1858) tarihinde vezirlik payesi verilerek Yanya Valiliğine getirildi. Kasım 1858’de ise Girit Valiliğine nakledildi. Girit’te de kısa süre görevde kalan Hüsnü Hüseyin Paşa Ocak 1860’da Selanik valisi oldu. Üç yıl yürüttüğü bu vazifeyi müteakip Şaban 1279 (Ocak 1863)’te tekrar Yanya valisi oldu. Bir yıl sonra Ocak 1864’te şikâyet sebebi ile Sıhhi Paşa’nın müfettişliğinde suçlu görülerek azledildi. Bir sene süre ile görev verilmemesine karar verildi. Aralık 1864 tarihinde Rodos, İstanköy, Sisam, Kıbrıs, Sakız, Midilli, Limni ve Bozcaada sancaklarından müteşekkil Cezayir-i Bahr-i Sefid Eyaleti Valiliğine tayin edildi. Altı ay kadar burada görev yaptıktan sonra Haziran 1867’de Bursa Valiliğine getirildi.
Zilkade 1285 (Şubat 1869)’da Bursa Valiliğinden ayrılarak yeni teşekkül eden Zaptiye Müşirliğine tayin oldu. 25 Cemaziyelahir 1288 (Eylül 1871)’de bu görevinden azledildi. 5 Şaban 1288 (Eylül 1871)’de bazı iftiralarla vezirliği kaldırılarak Mabeyn serkatibi Emin Bey ile birlikte Mahmut Nedim Paşa tarafından Kıbrıs’a sürgün edildi. Bu sürgünlerle devlet otoritesi sarsıldı, asayiş bozulup, rüşvet ve irtikâp arttı. Kıbrıs’taki sürgünden Ağustos 1872’de serbest bırakılarak 17 Mart 1873 tarihinde vezirliği tekrar iade edildi. Rebiyülevvel 1290 (Haziran 1873)’te Konya Valiliğine tayin edildi. İki ay kadar Konya Valiliğinde bulunduktan sonra tekrar Bursa Valiliğine nakledildi. Kasım 1873’te ise Bursa Valiliğinden azlolundu. 1876 yılında üçüncü defa Yanya Valiliğine atandı.
10 Cemaziyelahir 1294 (22 Haziran 1877) tarihinde vefat eden Hüsnü Hüseyin Paşa, şahsiyet olarak, güler yüzlü, cömert, iyiliksever, ilme, şiire ve kitabete intisabı çok idi. İlim adamları ile sohbet etmekten hoşlanır, dervişlere karşı sevgi besler ve dostça davranır; memuriyet hayatında ve devlet işlerinde titiz, sıkı ve sert olup görevini yapmayanlara, öfkeli ve şiddetli karşılıkta bulunurdu.
