Образование высшее. В 1983 году закончил фортепианное отделение Томского музыкального училища. В 1989 году закончил фортепианный факультет Новосибирской государственной консерватории им. М.И.Глинки, квалификация: преподаватель фортепиано, концертмейстер. В 2002 году получил второе высшее образование - закончил Международный факультет управления Томского государственного университета, квалификация: менеджер.
В 2000 году защитил кандидатскую диссертацию по проблемам организации художественного образования. В 2005 году защитил докторскую диссертацию по проблемам фундаментальных оснований культурной политики. Ученая степень - доктор культурологии.
Трудовую деятельность Волк Павел Леонидович начал в 1982 году. Работал преподавателем ДМШ № 1 г. Асино Томской области. В 1987 году возглавил Асиновскую ДШИ. В 1997 г. переведен в Комитет по культуре Администрации Томской области главным специалистом по художественному образованию. В 1998 году - ректор Томского областного института повышения квалификации работников искусства, культуры и туризма. С июня 2001 года по результатам конкурса назначен директором Томского областного колледжа культуры и искусств.
5 июня 2012 года назначен начальником Департамента по культуре Томской области.
Женат, имеет двоих детей.