P. Paleczny to laureat pięciu międzynarodowych konkursów pianistycznych. ukończył studia pianistyczne na Uniwersytecie Muzycznym F. Chopina w Warszawie.
Sukces odniesiony na VII Międzynarodowym Konkursie im. Fryderyka Chopina otworzył przed nim drzwi do wielu prestiżowych sal koncertowych na świecie.
Występował jako solista z renomowanymi orkiestrami na świecie. Jest cenionym jurorem ponad 100 wielkich międzynarodowych konkursów pianistycznych. Od 1993 r. pełni funkcję dyrektora artystycznego Międzynarodowego Festiwalu Chopinowskiego w Dusznikach Zdroju. Od 2004 r. jest także dyrektorem artystycznym Międzynarodowego Konkursu Pianistycznego im. I.J. Paderewskiego w Bydgoszczy.
W 2017 r. otrzymał prestiżową nagrodę "Złotego Fryderyka" za całokształt osiągnięć artystycznie.