Rođen 11. marta 1927. godine u Donjoj Mahali, u Mostaru. Kao dječak je sticao prva pjevačka saznanja od svog muzikalnog oca Mušana, koji je veoma dobro svirao šargiju. Otac Mušan je volio pjesmu pa bi Himzu sa svojom braćom i sestrama poredao ispred sebe i tjerao da pjevaju u jedan glas. Često ih je savjetovao da idu u Muslimansko društvo “ITIHAD”.
Pored značajnijeg učešća u dramskoj sekciji M.D. “ITIHAD” tu je usavršio svoje recitatorske mogućnosti. To je bilo između 1935. i 1940. godine. Pred sam Drugi svjetski rat je počeo da uči violinu kod poznatog profesora i majstora violine češkog porijekla Karla Malaceka.
Bio je član folklornog ansambla RKUD “Abrašević”, od 1947. godine do odlaska u Sarajevo. Sa pomenutim ansamblom odlazi na turneje po selima i gradovima bivše Jugoslavije. Volio je bogatstvo narodnih nošnji, pa ih je češće koristio na javnim nastupima i kao pjevač.
Kao student Medicinskog fakulteta 1950. godine postaje član Studentskog KUD “Slobodan Princip – Seljo”, a nastupa i sa KUD “Ivo Lola Ribar”, KUD “Proleter”, ZKUD “Vaso Miskin – Crni”, KUD “Miljenko Cvitković”, te za amaterska društva koja su imala muzičke multietničke programe.
Tokom svoje pjevačke karijere završava studije medicine i postaje doktor specijalista – neuropsihijatar. U praksi uspješno primjenjuje metode psihijatrije, socioterapije i muzikoterapije. Užem krugu medicinskih stručnjaka poznati su njegovi naučni radovi iz pomenutih oblasti objavljenih u stručnim publikacijama. Bio je cijenjen ljekar u Bolnici za mentalnu rehablitaciju Jagomir u Sarajevu sve do svoje smrti.
Sakupljanje i interpretacija starogradske (malovaroške) pjesme se danas karakteriše kao autentično muzičko nasljeđe Bosne i Hercegovine. Njegovo duboko razumjevanje i znanje duha sevdalinki ostavilo je veliki trag u bosanskoj kulturi.
Himzo Polovina je za svoju umjetnost primio mnoga priznanja, među kojima i Estradnu nagradu BiH i bivše Jugoslavije. Njegove vitrine krase srebrne, zlatne i dijamantske ploče, diplome i mnoga priznanja koja je za života primio.
Umro je 5. augusta 1986. godine u Sarajevu.