Jerzy Połomski urodził się 18 września 1933 roku w Radomiu jako Jerzy Pająk. Dzieciństwo i wczesną młodość spędził w Radomiu, gdzie ukończył Technikum Budowlane w Zespole Szkół Budowlanych. Po maturze wyjechał na studia do Warszawy. Zdał egzamin wstępny na wymarzoną architekturę, jednak nie został przyjęty (decydujący okazał się brak punktów za pochodzenie – preferowane było robotnicze lub chłopskie – albo przynależność do Związku Młodzieży Polskiej). Później zdał egzaminy i został przyjęty do Państwowej Wyższej Szkoły Teatralnej w Warszawie na Wydział Estradowy. Na studiach jego wykładowca Ludwik Sempoliński zaproponował mu zmianę nazwiska na bardziej sceniczne i doradził, by poświęcił się muzyce, nie aktorstwu. Studia ukończył w 1957 z dyplomem aktora dramatu i estrady.

Jerzy Połomski wylansował wiele popularnych utworów, m.in. "Bo z dziewczynami", "Cała sala śpiewa z nami", "Co mówi wiatr", "Daj", "Kodeks", "Moja miła", "Moja cicha", "Nie zapomnisz nigdy", "Tylko ona jedna", "Woziwoda. W 2014 roku został uhonorowany przez władze miasta medalem Bene Merenti Civitas Radomiensis.