Dzieciństwo i edukacja.
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
Kariera aktorska.
Grał role dramatyczne, m.in. Poetę w ''Weselu ''Stanisława Wyspiańskiego, króla Jana Kazimierza w ''Mazepie'' Juliusza Słowackiego, tytułową rolę w sztuce Maksyma Gorkiego ''Jegor Bułyczow i inni. ''Jednak już dyplom, na który składał się skecz Stefanii Grodzieńskiej ''Rękawiczka'' i role w komediach muzycznych: ''Porwanie Sabinek'' wg Franza i Paula Schonthana i ''Słomkowy kapelusz'' wg Eugénea Labichea, zapowiadały jego przyszłą ścieżkę kariery aktorskiej. Po studiach otrzymał propozycję zagrania głównej roli w sztuce pt. ''Achilles i panny'' Artura Marii Swinarskiego w Teatrze Muzycznym w Gdyni pod dyrekcją Danuty Baduszkowej, jednak tę propozycję odrzucił.
Jako aktor zadebiutował w 1957 roku w warszawskim Teatrze Syrena-Buffo, gdzie zagrał m.in. w składankach satyrycznych ''Grzechy stare i nowe'', ''Żarty na stół'', ''Nasze jajko'' i ''Czym chata bogata. ''
Kariera muzyczna.
W książce ''Druga połowa życia'' jego profesor i mentor Ludwik Sempoliński napisał, że kierownictwo teatru nie potrafiło należycie docenić talentu Jerzego Połomskiego: Zniechęcony dwoma nieudanymi sezonami w Buffo, gdzie nie umiano go wykorzystać, obsadzając w banalnych piosenkach jak ''Lody, lody'' i temu podobnych numerach, nie załamał się i nie zaniedbywał, śpiewając i opracowując piosenki w Polskim Radiu. Na efekty nie trzeba było długo czekać: w 1958 roku zajął drugie miejsce w plebiscycie Polskiego Radia na najpopularniejszego polskiego piosenkarza. Podobno słuchacze oddali na niego najwięcej głosów, ale dyrektor Władysław Szpilman zdecydował, że nie wypada, by taki młokos wyprzedził sławnego Mieczysława Fogga, i to jemu przypadło zwycięstwo.
Pierwszy utwór dla radia, ''Piosenkę dla nieznajomej,'' skomponowaną przez Jerzego Haralda ze słowami Zbigniewa Kaszkura i Zbigniewa Zaperta, nagrał jeszcze jako student. Już wtedy zyskał popularność, która rosła z każdym rokiem. Jednym z jej przejawów było zwycięstwo w ankiecie ''Szpilek'', w której dostał 18,4% głosów, więcej niż m.in. Czesław Niemen, Wojciech Młynarski, Marek Grechuta i Mieczysław Fogg. W 1961 roku zdobył drugą nagrodę na 1. Międzynarodowym Festiwalu Piosenki w Sopocie za utwór pt. ''Woziwoda'', a w 1968 roku odebrał nagrodę Towarzystwa Przyjaciół Opola na 6. Krajowym Festiwalu Piosenki Polskiej w Opolu za utwór ''Jest bałałajka'', skomponowany przez Henryka Klejnego do słów Tadeusza Urgacza. W 1969 roku został laureatem festiwalu Złoty Orfeusz w Bułgarii, gdzie zdobył nagrodę jury oraz radia i telewizji, a rok później zajął trzecie miejsce na festiwalu ''Coupe dEurope Musicale'' w Szwajcarii.
W 1970 roku występował w Teatrze Syrena w rewii ''Ćwierć za kominem'' z Ireną Santor. W 1973 roku wystąpił na Festiwalu Piosenki Radzieckiej w Zielonej Górze, gdzie wykonał utwór ''Wesele''. W tym samym roku zajął również trzecie miejsce podczas 11. Krajowego Festiwalu Piosenki Polskiej w Opolu za utwór pt. ''Bo z dziewczynami''.
Chętnie sięgał też po przedwojenne utwory, takie jak ''To ostatnia niedziela'', ''Kiedy znów zakwitną białe bzy'', ''Każdemu wolno kochać'', ''Młodym być'', ''Szkoda twoich łez''. Teksty piosenek pisali dla niego Wojciech Młynarski, Ireneusz Iredyński, Adam Kreczmar, Agnieszka Osiecka, Jacek Korczakowski, Zbigniew Stawecki. Ma w repertuarze m.in. utwór ''Upamiętnienie'' ze słowami wiersza Wisławy Szymborskiej pod tym samym tytułem, ''Ostatni Ikar'' ze słowami Jonasza Kofty (tytuł oryginalny ''Song o szczęściu wiecznym'') i ''Słyszysz, pędzą sanie'' Siergieja Jesienina. Z powodzeniem śpiewał covery zagranicznych przebojów: ''Formidable, Kilimandjaro, My dear Clementine, House of the Rising Sun, Róża była czerwona, Ach, co za noc''. Nazywano go polskim Frankiem Sinatrą i Charlesem Aznavourem, ale sam artysta z dystansem odnosił się do tych porównań.
Doskonalił swój głos u mezzosopranistki Wandy Wermińskiej. Charakterystyczna dla stylu muzycznego wokalisty była klasyczna emisja głosu i utwory, w których szczególne znaczenie ma linia melodyczna. W recenzjach podkreślano umiejętności estradowe piosenkarza, jego nienaganną dykcję, piękną barwę głosu, elegancję w stroju i zachowaniu, wysoką kulturę interpretacyjną i wykorzystywanie podczas śpiewania całej gamy środków aktorskich.
Koncertował zarówno w kraju, jak i poza jego granicami, między innymi w Wielkiej Brytanii, Danii, Czechosłowacji, ZSRR, Jugosławii, Rumunii i na Węgrzech, jak również na Kubie oraz wielokrotnie w ośrodkach polonijnych USA, Kanady i Australii. Trzykrotnie uhonorowany przez mieszkańców Chicago tytułem najpopularniejszego piosenkarza polonii amerykańskiej w latach 1967-1969.
W 1978 roku nakładem A. Poray Book Publishing na amerykańskim rynku ukazała się książka ''Świat Jerzego Połomskiego'' autorstwa Róży Nowotarskiej. Połomski spędził kilka lat w Stanach Zjednoczonych, do których wyjechał w grudniu 1981 roku w ramach trasy koncertowej. Dostał zieloną kartę, ale gdy tylko zniesiono stan wojenny w Polsce, oddał ją, ku ogromnemu zdziwieniu konsula, i zdecydował się na powrót do kraju.
W 1990 roku, podczas 27. Krajowego Festiwalu Piosenki Polskiej w Opolu. otrzymał wyróżnienie za utwór ''Moja młodość'' ze słowami Agnieszki Osieckiej i muzyką Seweryna Krajewskiego. Za album pod tym samym tytułem, który sprzedał się w 50 tys. egzemplarzy, w 1998 roku otrzymał Złotą płytę. Wcześniej podobny sukces odniósł m.in. longplay ''Daj'' (1970), którego tytułowa piosenka ze słowami Adama Kreczmara i muzyką Jerzego Andrzeja Marka została okrzyknięta przez prasę pierwszym polskim zaśpiewanym erotykiem. Początkowy wers tekstu: Daj, czegoć nie ubędzie, byś najwięcej dała autor zaczerpnął z fraszki Jana Kochanowskiego ''Do dziewki''.
W 2006 roku po długiej przerwie nagrał nową wersję utworu ''Bo z dziewczynami'' wraz z zespołem Big Cyc, którą wykonali wspólnie na festiwalu TOPtrendy 2007 w Sopocie, a potem ponownie w 2013 roku podczas koncertu z okazji 25-lecia istnienia zespołu. W 2007 Połomski nagrał swój premierowy singiel ''Czas nas zmienia'' z muzyką Marcina Nierubca do słów Jacka Cygana. Dwa lata później, w 2009 nakręcono do niego teledysk w reżyserii Remigiusza Przełożnego. W 2007 piosenkarz był jurorem na 44. Międzynarodowym Festiwalu Piosenki w Sopocie.
20 kwietnia 2009 roku z rąk prezydent Warszawy Hanny Gronkiewicz-Waltz otrzymał nagrodę Złotego Fryderyka za całokształt twórczości.
16 czerwca 2013 roku podczas 50. Krajowego Festiwalu Piosenki Polskiej w Opolu wystąpił na gali jubileuszowej przypominającej największe przeboje minionego półwiecza. Zaprezentował dwie piosenki: ''Daj ''oraz ''Bo z dziewczynami''. Prowadzący koncert Joanna Moro i Piotr Polk złożyli wokaliście gratulacje i życzenia z podwójnej okazji: 56 lat pracy artystycznej i nadchodzących 80. urodzin, na co zgromadzona publiczność zareagowała spontanicznym odśpiewaniem ''Sto lat''. Od 16 do 20 września 2013 regularnie gościł w audycji Marka Sierockiego w radiu Vox FM. 22 września TVP1 wyemitowała odcinek specjalny programu ''Jaka to melodia?'' poświęcony całkowicie twórczości Połomskiego. 7 grudnia wystąpił podczas swojego koncertu jubileuszowego w Państwowej Wyższej Szkole Teatralnej w Krakowie, na którym gościnnie pojawili się także m.in. Halina Kunicka, Hanna Banaszak, Jerzy Derfel, Janusz Sent i Piotr Kałużny.
Występował również w duetach: z Ireną Santor nagrał piosenkę ''Zakochani'' (CD Irena Santor ''Duety, ''1996), az młodymi wykonawcami śpiewał swoje przeboje: z Tatianą Okupnik ''Bo z dziewczynami'' (finał plebiscytu Viva Najpiękniejsi, 2008), z Anną Wyszkoni ''Nie zapomnisz nigdy ''(56. KFPP Opole), z Damianem Ukeje ''Bo z dziewczynami ''(Sylwester z Dwójką, wrocławski rynek, 2012).
Brał udział w akcjach i koncertach charytatywnych, m.in. organizowanych przez fundację Anny Dymnej ''Mimo Wszystko''. W 2013 roku wraz z innymi artystami nagrał piosenkę promującą czwartą edycję kampanii ''Pomaganie Jest Trendy'', poświęconą upowszechnianiu wiedzy o autyzmie ''Autyzm nie musi być wyrokiem'' (jego zdjęcie znalazło się w kalendarzu, którego wydanie było elementem tej kampanii społecznej). Występował również podczas krakowskich koncertów ''Granie na szczekanie'', z których dochód był przeznaczony na pomoc bezdomnym zwierzętom.
W 2019 roku zakończył karierę artystyczną, powodem były problemy ze słuchem.
