Павел Шумихин родился 23 июля 1977 года в городе Барнаул. В 2001 году, с отличием окончил Алтайский государственный медицинский университет. Затем, с 2001 по 2002 год, молодой специалист проходил обучение в интернатуре, а с 2002 по 2004 год - в клинической ординатуре. Позднее, начиная с 2004 года, учился в аспирантуре при кафедре общей хирургии АГМУ, совмещая обучение с работой в качестве дежурного хирурга в городских больницах №3 и №12.
В 2006 году, медицинский работник успешно защитил диссертацию на соискание ученой степени «кандидат медицинских наук» по специальности «хирургия». В том же году, перешел на работу в 14-ю барнаульскую городскую поликлинику на должность врача - хирурга.
С 2008 года, Шумихин замещал должность заведующего хирургическим отделением, а впоследствии, назначен на пост научного руководителя негосударственного поликлинического центра травматологии и ортопедии.
Параллельно с трудовой и деятельностью, принимает активное участие в политической жизни родного региона, избравшись в июле 2016 года депутатом Барнаульской городской Думы.
Далее, 18 сентября 2016 года, Шумихин Павел Юрьевич избран депутатом Алтайского Краевого Законодательного Собрания VII созыва по одномандатному избирательному округу №20. Входит в состав фракции политической партии «Единая Россия».
Является автором 24 научных работ и двух рационализаторских предложений. За успехи и достижения в работе, награжден Благодарственным письмом и Почетной грамотой Алтайского Краевого Законодательного Собрания и Почетной грамотой Барнаульской городской Думы.