36-летний Валентенко родился в Нижнекамске. В системе одноименного клуба и начинал свою игровую карьеру. Затем выступал за московское «Динамо», «Авангард», «Торпедо», «Югру», «Спартак». В ВХЛ играл за «Южный Урал».
В 2006 году был выбран под общим 139-м номером на драфте НХЛ командой «Монреаль Канадиенс». В 2007-ом переехал в Северную Америку, в фарм-клуб «Канадиенс» - «Гамильтон Булдогс». Был признан лучшим новичком «Булдогс» в своём первом сезоне и входил в расширенный список игроков «Монреаль Канадиенс» на плей-офф Кубка Стэнли-2008.
Тренерскую карьеру Павел Валентенко начинал в молодёжке хоккейного клуба «Металлург». В сезоне 22-23 был назначен главным тренером казахстанского «Арлана», а в сезоне 23-24 помог вывести МХК «Атлант» в золотой дивизион.
Источник, фото: Хоккейный клуб «Тамбов»