Osmanlı sadrâzamlarından. Bursa Yenişehir’de doğan Hüseyin Paşa, Enderun’da, saray baltacıları arasında eğitim gördü. Küçük ve büyük mîrâhûrluk vazifesinde bulunduktan sonra, 1632 yılında Kaptan-ı deryalığa getirildi. Bir müddet sonra açılan Revan Seferine Kaptan-ı derya olarak katıldı. Revan’ın fethinde büyük gayret gösteren Hüseyin Paşa, daha sonra Âzerbaycan üzerine yapılan harekâta katıldı. Dönüşte Diyarbekir’deyken 1635 yılında devletin mühim eyaletlerinden biri olan Mısır’a Beylerbeyi tâyin edildi.İki sene bu vazifede kalan Hüseyin Paşa İstanbul’a çağırılarak, Anadolu Beylerbeyliğine getirildi ve Sultan Dördüncü Murâd’la beraber Bağdat Seferine çıktı. Muhâsara esnâsında kendi tarafına düşen iki kaleyi kolaylıkla zaptetti ve Bağdat’ın içinde sükûnu sağlamada büyük rolü oldu. Ayrıca iç kaledeki Narin Kuleyi bir bölük asker ile ele geçirmesi herkesi hayretler içinde bıraktı. Sultan Dördüncü Murâd bu başarılarından dolayı onu, kubbe vezirliğine tâyin etti. Hüseyin Paşa, 1639 yılında Sadâret Kaymakamı oldu ise de,Sultanİbrahim’in tahta geçmesinden sonra yeniden Kaptân-ı deryalığa getirildi. Bu sıralarda Karadeniz ticâretine engel olan Rus-Kazak korsanlarına karşı Karadeniz Seferine çıktı. Çok geçmeden 30 kadar Rus-Kazak gemisini ele geçirerekİstanbul’a gönderdi. 1641’de Özi, 1642’de Bosna ve 1644 yılında Budin beylerbeyi olan Hüseyin Paşa, nihayet 1646’da Hanya Muhafızlığına getirildi.Savaşlarda gösterdiği cesareti sebebiyle “deli” lakabını alan Hüseyin Paşa, kış ortasında Girit’i ele geçirmek için muhârebeye başladı. Venediklilere karşı yaptığı altı muhârebede de başarı kazandı. Resmo ve Sivrihisar başta olmak üzere, Girit’in bütün şehirlerini ele geçirdi.Karargâhını Resmo’da kuran Hüseyin Paşa, kan ve barut içinde kalmış olan kaleyi yeniden tâmir etdirdi. Şehirdeki bir kiliseyi câmiye çevirdi. Hüseyin Paşa, bir taraftan îmâr faâliyetlerini sürdürürken diğer taraftan müstahkem Kandiye Kalesini zaptetmek üzere hazırlıklara girişti. Ancak bu sırada yardıma gelmekte olan Osmanlı donanması Kandiye Boğazı önünde Venediklilere yenilince, muhâsaradan bir netice alamadı. Hüseyin Paşa, buna rağmen kuşatmayı kaldırmadı ise de, gerekli yardımı alamaması, kalenin düşmesini engelledi.Önce Rumeli Beylerbeyliğine tâyin edilen Hüseyin Paşa bâzı siyâsî sebeplerle Yedikule’de hapsedildi. 1659 yılında idâm edildi.

Halk arasında “gâzî” ve bilhassa gözünü budaktan sakınmaz tavrı ve hareketleri neticesinde “deli” lakabı ile tanınmış olan Hüseyin Paşa, kuvvetli bir vücut yapısına sâhip, cesur bir vezirdi. Özellikle Revan ve Bağdat seferleri ile Girit’in fethinde gösterdiği kahramanlıklar kendisine büyük bir şöhret kazandırdı. Girit’te 12 yıl geceli gündüzlü cephede kalmış ve bütün parasını adanın îmârına harcamıştı. Bu sebeple halk arasında ziyâdesiyle sayılıp seviliyordu. Bilhassa Girit Rumları arasında İslâmiyetin yayılmasına gayret etmiş ve onun gösterdiği adâlete hayran kalan Hıristiyanlar, kitleler halinde İslâma girmişlerdir. Bu, Arnavutluk ve Bosna-Hersek’tekinden sonra Balkan kavimleri arasında üçüncü toplu İslâmlaşma hareketidir. Bâzı kiliseleri câmiye çevirtip, Hanya ve Kandiye başta olmak üzere pekçok yerde câmi yaptırdı.

Hüseyin Paşa son derece kuvvetliydi. Rivâyete göre İstanbul’a gelen İran elçisi memleketinden getirdiği bir yayı SultanDördüncü Murâd’a takdim etmişti. Kurulu bir vaziyette bulunan yayın özelliği, boşaltıp yeniden kurmanın son derece zor olmasıydı. Nitekim sarayda tertib olunan bir müsabakada hiçbir şahıs bu yayı boşaltamamış ve pâdişâh yayın Ağa Kapısına asılmasını ve bu işi yapacak olan şahsın kendisine bildirilmesini istemişti. Bu arada Ağa dâiresinde hizmet etmekte olan Hüseyin Paşa yayı kurup boşaltmış ve durum Sultan Murâd’a bildirilmişti. Hüseyin Paşa, daha sonra aynı hareketi Sultan’ın ve İran elçisinin huzurunda birkaç defa tekrarlayınca, Sultan, pek beğendiği bu genci bir daha yanından ayırmamıştı.