Павел Шевелев родился в 1972 году в Няндоме. Окончил в 1994 году Архангельский лесотехнический институт по специальности лесоинженерное дело. В 1990-е годы работал в лесной промышленности, затем возглавлял Няндомский районный центр занятости населения. В 2005 году он был избран депутатом Архангельского областного Собрания. В 2010-2015 годах руководил областным агентством по труду и занятости населения и министерством труда, занятости и социального развития. В 2016-2017 годах Павел Шевелев был директором Архангельского торгово-экономического колледжа, а в 2017-м стал главой Соломбальского округа Архангельска.

В 2019 году Павел Валерьевич назначен заместителем руководителя департамента здравоохранения и социального развития Ненецкого автономного округа, а в 2021 году – заместителем министра труда, занятости и социального развития Архангельской области – начальником управления труда и занятости населения.

«Надеюсь, что мой опыт и знания принесут пользу жителям Забайкальского края. Уверен, что, работая вместе, мы сможем решить все необходимые задачи. Во всех коллективах я всегда опирался на своих коллег, ведь командная работа — залог успеха. Один человек не справится с важными государственными задачами, стоящими перед нами», - сказал Павел Шевелев.