Na nagovor prijatelja, 1953. godine prijavio se na audiciju Radio Sarajeva, gdje je godinama redovno uživo izvodio narodne pjesme zajedno s velikanima bosanskohercegovačke sevdalinke, među kojima su bili Safet Isović, Zaim Imamović, Nedžad Salković, Meho Puzić i Beba Selimović.
Osim uspješne pjevačke karijere, Polovina je veliki dio života posvetio prikupljanju i očuvanju starih sevdalinki, spasivši brojne pjesme od zaborava. Svojim interpretacijama i posebnim emotivnim izrazom dao je neprocjenjiv doprinos očuvanju muzičke baštine Bosne i Hercegovine.
Po struci je bio neuropsihijatar. Diplomirao je na Medicinskom fakultetu u Sarajevu, a godinama je uspješno radio u Psihijatrijskoj bolnici Jagomir, istovremeno gradeći i bogatu muzičku karijeru.
Himzo Polovina preminuo je 5. augusta 1986. godine u crnogorskom gradiću Plavu, tokom turneje. Iza sebe je ostavio neizbrisiv trag u bosanskohercegovačkoj muzici, a četiri decenije nakon njegove smrti i dalje se smatra jednim od najvećih interpretatora sevdalinke svih vremena.
Saznajte sve o najvažnijim vijestima i događajima, čitajte na Google News.