Połomski całe życie zawodowe spędził na scenie. Nie założył rodziny, nie ma dzieci.
Jak donosi "Super Express" uciążliwe było dla niego mieszkanie w kamienicy na czwartym piętrze bez windy i konieczność wychodzenia na zakupy.
Piosenkarz zdecydował, że zamieszka w Domu Artystów Weteranów Scen Polskich w Skolimowie. Połomski jest podobno zadowolony z tej decyzji. W Skolimowie ma przyjaciół, stałą opiekę lekarzy, miejsca do spacerów, zapewnione posiłki. Uczestniczy też w organizowanych na miejscu wydarzeniach kulturalnych.
Piosenkarz słynie z takich przebojów jak "Bo z dziewczynami", "Cała sala śpiewa z nami", "Moja miła, moja cicha", "Nie zapomnisz nigdy". Koncertował w kraju i poza jego granicami, m.in. w Wielkiej Brytanii, Danii, Czechosłowacji, ZSRR, Jugosławii, Rumunii, na Węgrzech i Kubie oraz w ośrodkach polonijnych USA, Kanady i Australii.