Deli Hüseyin Paşa, Yenişehir'de doğdu. Sultan Dördüncü Murad zamanı komutan ve yöneticilerindendi. Yeterli bir eğitim görmemiş, gözünün pekliğinden ve konuşma tarzından dolayı kendisine "deli" lakabı verilmişti. Kaptan-ı Deryalık yapmasının yanı sıra, Bağdat, Mısır ve Bosna valiliklerinde bulundu. Serdar olarak Girit'in alınmasında büyük yararlılıklar gösterdi. Sultan Dördüncü Murad zamanında, Köprülü Mehmet Paşa, Hüseyin Paşa'nın gittikçe yaygınlaşan ünü ve başarıları karşısında, kendi yerine getirileceği endişesi ile onu İstanbul'a çağırmış ve Yedikule zindanlarında boğdurmuştur (1659).