Styl muzyczny Doskonalił swój głos u mezzosopranistki Wandy Wermińskiej. Charakterystyczna dla stylu muzycznego Połomskiego 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. Nazywano go polskim Frankiem Sinatrą i Charles’em Aznavourem, ale sam artysta z dystansem odnosił się do tych porównań.
Życie prywatne thumb|Grób artysty na cmentarzu Powązkowskim w Warszawie Miał starszą siostrę, Jadwigę (ur. 1929, zm. 2022), i brata, Wojciecha. Był katolikiem. Nigdy się nie ożenił, toteż jego życie prywatne było przedmiotem wielu spekulacji i plotek o orientacji seksualnej. Był gejem. Występował w peruce. W latach świetności uznawany był za amanta polskiej sceny muzycznej. Był miłośnikiem sztuki. Mieszkał przy ul. Ludwika Narbutta na warszawskim Mokotowie. W lipcu 2021 przeprowadził się do Domu Artystów Weteranów Scen Polskich w Skolimowie, który wcześniej przez wiele lat wspierał jako ambasador placówki.