Urodzony 18 września 1933 roku w Radomiu jako Jerzy Pająk, ukończył Wyższą Szkołę Teatralną w Warszawie. Tu kształcił się w sztuce aktorskiej pod okiem Stanisławy Perzanowskiej i Ireny Kwiatkowskiej, śpiewu uczył się u Wandy Wermińskiej i Marii Mokrzyckiej, a interpretacji piosenek u Ludwika Sempolińskiego.

Swój debiut aktorski Połomski miał w Teatrze Buffo w 1957 roku. Tam zagrał m.in. w składankach satyrycznych "Grzechy stare i nowe", "Żarty na stół", "Nasze jajko" i "Czym chata bogata".

Kolejnym jego przystankiem był Teatr Syrena.

W roku 1959 roku "Podwieczorek z piosenką" rozpoczął swoją karierę piosenkarską.

- Połomski był piosenkarzem i aktorem. Szczyt jego popularności przypadł na lata 60 i 70. Jego najpopularniejsze utwory to jak "Cała sala śpiewa", "Daj", "Bo z dziewczynami" czy "Komu piosenkę?" - pisze portal polsatnews.pl.

Był artystą znanym i cenionym także poza granicami Polski.

- W 1969 roku został laureatem nagrody jury oraz Radia i TV na festiwalu Złoty Orfeusz w Bułgarii. Rok później zajął trzecie miejsce na Coupe d'Europe Musicale w Szwajcarii. W 1973 roku zdobył nagrodę publiczności na KFPP Opole '73 oraz Złotego Mikrofonu Polsko-Amerykańskiej Agencji Artystycznej w Nowym Jorku w 1993 r. - czytamy.

Został uhonorowany Złotym Fryderykiem za całokształt działalności artystycznej w roku 2009.

Z uwagi na problemy ze słuchem w 2018 piosenkarza zawiesił działalność artystyczną, a latem 2021 został przeniesiony do Domu Artysty Weterana w Skolimowie pod Warszawą.