Jerzy Połomski urodził się 18 września 1933 roku w Radomiu. Po ukończeniu technikum budowlanego nie dostał się na wymarzoną architekturę i, by uniknąć powołania do wojska, zdawał z sukcesem do Państwowej Wyższej Szkoły Teatralnej w Warszawie. Za radą jednego z profesorów, Ludwika Sempolińskiego, zmienił swoje prawdziwe nazwisko (Pająk) na takie, które bardziej nadaje się na afisz (Połomski), i zdecydował się poświęcić śpiewaniu, a nie aktorstwu.

Szczyt popularności artysty przypadł na lata 60. i 70., kiedy to wylansował m.in. takie przeboje jak „Bo z dziewczynami”, „Cała sala”, „Nie zapomnisz nigdy”, „Jak to dziewczyna”, „Szeptem malowane”, „Moja miła, moja cicha”, „Co mówi wiatr”, „Tylko ona jedna”, „Tak daleko nam do siebie”, „Preludium deszczowe”, „Kodeks”. W 1968 roku na festiwalu w Opolu zaśpiewał pierwszy polski erotyk „Daj”, który przypomniał podczas koncertu z okazji 50-lecia tegoż festiwalu w 2013 roku.

Jerzy Połomski chętnie włączał do swojego repertuaru przedwojenne szlagiery, m.in. „Każdemu wolno kochać”, „Błękitna chusteczka”, „Kiedy znów zakwitną białe bzy”, wykonywał też covery zagranicznych przebojów, np. „My Dear Clementine”, „Formidable”, „House of the rising sun”.

Jerzy Połomski sam o sobie mówi, że jest piosenkarzem sentymentalnym. Śpiewa ciepłym barytonem o dużej skali, a w jego piosenkach szczególne znaczenie ma linia melodyczna. Artysta dużą wagę przywiązuje do tekstu, dlatego zawsze starannie dobierał swój repertuar. Jak twierdzi, kiedy tekst jest dobry, muzyka może być trochę słabsza – nigdy odwrotnie. Pisali dla niego wybitni twórcy, m.in. Adam Kreczmar, Wojciech Młynarski, Agnieszka Osiecka, Jacek Cygan, Jacek Korczakowski, Jonasz Kofta, śpiewał też wiersz swojej ulubionej poetki Wisławy Szymborskiej.

Kariera estradowa Jerzego Połomskiego, który zyskał ogromną popularność i w kraju, i za granicą, obfitowała w nagrody i wyróżnienia. Porównywano go do Franka Sinatry i Charles'a Aznavoura.

W 2009 roku Jerzy Połomski otrzymał Złotego Fryderyka za całokształt twórczości.

W 2006 roku wraz z zespołem Big Cyc nagrał nową wersję swojej piosenki „Bo z dziewczynami”. Przypomniał ją na festiwalu Top Trendy w 2013 roku, gdzie Big Cyc świętował 25-lecie istnienia. Jerzy Połomski chętnie występuje z młodymi piosenkarzami: swoje przeboje śpiewał także w duecie z Tatianą Okupnik, a kilka lat później z Anną Wyszkoni. Artysta słynie z tego, że nie korzysta z playbacku, i mimo upływu lat (na estradzie występuje ponad pół wieku) śpiewa swoje szlagiery w tej samej tonacji. Wciąż koncertuje i zapełnia sale w różnych miejscach nie tylko Polski, lecz także świata (Stany Zjednoczone, Kanada) i wszędzie otrzymuje owacje na stojąco.