Himzo Polovina rođen je u Mostaru 11. ožujka 1927. godine. Svoju glazbenu priču započeo je još prije Drugog svjetskog rata nastupajući u Muslimanskom kulturnom društvu "Itihad", dok je nakon rata postao članom Radničkog kulturno-umjetničkog društva "Abrašević".

Prekretnica u njegovoj karijeri dogodila se 1953. godine kada se, na nagovor prijatelja, prijavio na audiciju Radio Sarajeva. Tamo je godinama uživo izvodio narodne pjesme s drugim velikanima sevdalinke, među kojima su bili Safet Isović, Zaim Imamović, Nedžad Salković, Meho Puzić i Beba Selimović.

Osim što je bio vrhunski izvođač, Polovina je posvetio velik dio života prikupljanju starih, zaboravljenih pjesama. Svojim radom spasio ih je od zaborava i udahnuo im novu emociju, ostavivši neizbrisiv trag u glazbenoj baštini Bosne i Hercegovine.

Uz bogatu umjetničku karijeru, Polovina je bio i predani liječnik. Završio je Medicinski fakultet u Sarajevu te je kao specijalist neuropsihijatrije godinama uspješno radio u sarajevskoj bolnici Jagomir, vješto balansirajući između medicine i glazbe.

Preminuo je 5. kolovoza 1986. godine u crnogorskom gradiću Plavu, i to tijekom svoje turneje. Četiri desetljeća nakon smrti, Himzo Polovina i dalje se smatra jednim od najvećih interpretatora sevdalinke čije pjesme žive i danas.