Павел Петрович Постоялко родился в Кемеровской области. В 1993 году окончил Омский государственный институт физической культуры по специальности «Тренер-преподаватель по физической культуре», а так же курсы повышения квалификации по специальности «Медицинский массаж».
КАРЬЕРА
1996-1998 ФК «Междуреченск» (Междуреченск);
1999-2006 ФК «Металлург-Кузбасс» (Новокузнецк);
2007-2019 ФК «Сибирь» (Новосибирск);
2019 ЖБК «Динамо» (Новосибирск).
С 2020 года работает массажистом ФК «Новосибирск».