Настоящая фамилия имя Ежи - Пайонк, родился он 18 сентября 1933 года в Радоме в семье мелкого провинциального чиновника. Жили очень бедно - когда в 1945-м Ежи захотел учиться игре на пианино, семье не хватило на это денег. В 1951 году Пайонк окончил строительный техникум в Радоме и, намереваясь стать архитектором, попытался поступить на соответствующий факультет - но тщетно. Поэтому устроился счетоводом в городском управлении канализационных сетей. Через год Ежи поступил на факультет эстрады Государственной высшей театральной школы в Варшаве, причем спонтанно. Его преподавателями там были ведущие польские певцы и актеры того времени. В том числе Людвик Семполинский, который и посоветовал Ежи взять псевдоним (польское Pająk - это "паук"), так как "одни фамилии годятся для афиши, а другие - нет".
Дебютировал артист в 1957 году в сатирическом театре "Сирена". Впоследствии выступал в сатирическом же театре "Буффо". В том же году у Поломского состоялся дебют и на Польском радио. В 1959-м вышла первая пластинка певца.
1981-1983 годах Ежи жил в США. Выступал с концертными турами на Кубе, в СССР, Великобритании, Дании, Чехословакии, Венгрии, Югославии, ФРГ и ГДР, Болгарии, Румынии, Швейцарии, Нидерландах, Швеции, Франции, активно пел для польских диаспор Северной Америки и Австралии.
Упор в творчестве - задушевный лиризм. В его репертуаре были, в частности, песни "Голубой платочек" (Błękitna chusteczka, русский вариант - "Синий платочек") и "Это последнее воскресенье" (To ostatnia niedziela, русский вариант - "Утомленное солнце").