Պաքսիմ Պալիենկոն ծնվել է 1980 թվականի հոկտեմբերի 18-ին՝ Ռուսաստանի Տոլյատի քաղաքում։ 

Պալիենկոն համարվում է ռուսական ֆուտբոլի սան և ամբողջ կարիերան անցկացրել է հենց այնտեղ։ Իր առաջին քայլերը արել է Տոլյատիի «Լադա» ակումբում։ Հետագայում հանդես է եկել «Կռիլյա Սովետով», «Տոսնո», «Նիժնի Նովգորոդ», «Չայկա», «Օրենբուրգ» և «Ակրոն Տոլյատի» ակումբներում։

Պալիենկոն «Ուրարտուին» միացել է 2024/25 մրցաշրջանի ձմեռային հատվածից։