Sin je Bajram-age iz sela Boljanići kod Pljevalja (Taslidže).
Uspostavljanje rodbinskih odnosa izmedu porodice Sokolović i Boljanić (sestra Mehmed-paše udala se za Sinan-bega Boljanića, brata Huseinovog) i blizina zavičaja jednog i drugog, imala je bitan uticaj na dalji razvoj sinova Bajramaginih, Huseina i Sinana. U neposrednim kontaktima sa porodicom Boljanić, Mehmed-paša je uočio oštroumnost, razboritost i bistrinu Bajram-aginog sina Huseina, pa ga je odveo sa sobom i omogućio mu da se školuje. Husein Boljanić nije iznevjerio očekivanja Mehmed-paše. Školovanje je završio sa uspjehom i skrenuo paznju na svoje kvalitete. Prvu povjerenu mu dužnost u njegovom službovanju – subaše u Popovu polju, uspješno je obavio. Bio je namjesnik Hercegovackog sandžaka, a potom namjesnik i Bosanskog ejaleta. Nakon toga, imenovan je za begler-bega Dijar-bekira. Svojim uspješnim radom stekao je povjerenje i 1573. godine imenovan je za namjesnika Egipta, i na toj je duznosti ostao punih 27 godina. Smatrajuci da je zavrsio svoj rad na državnim poslovima, vratio se u svoj zavičaj sa željom da u njemu provede ostatak života u miru. Ta njegova želja ostala je neostvarena jer je 1579. godine imenovan za namjesnika Bosanskog sandžaka. Na toj dužnosti ostao je sve do smrti 1596. godine;
Za ime Husein-paše nisu vezani samo visoki položaji i odgovorne dužnosti koje je obavljao u Osmanskom carstvu, vec i njegova djela koja je prvenstveno ostavio u oblasti kulture, graditeljstva i humanosti. Džamija u Pljevljima, koju je sagradio sopstvenim sredstvima, vec 427 godina krasi grad Pljevlja i podsjeća na jedno od njegovih veoma značajnih djela. To je džamija sa najvecim minaretom na Balkanu, a specificna je i po svojim arhitektonskim izvedbama, kao značajan kulturni i sakralni historijski spomenik, koji »kao kakva carska džamija«, pokrivena olovom, »ima minaret i plavu visoku kupolu divno umjetnički izgrađen«. lzgrađena je 1570.-1571. godine. Gradnja ove džamije započeta je u vrijeme dok je Husein-paša bio namjesnik Egipta. lz Aleksandrije je brodom slao mermer za ovaj divni spomenik, a otuda je slao zastor i druge vrijednosti. I danasnje generacije sa osobitim postovanjem spominju njegovo ime.