Павел Самсонов родился 1 августа 1962 года в поселке Пролетарск, Оренбургская область. В 1984 году, успешно окончил Оренбургский сельскохозяйственный институт по специальности «ученый-агроном». Трудовую деятельность, начал непосредственно по окончании ВУЗа.
В 1984 году, Самсонов занял должность агронома участка в колхозе имени Степана Разина Первомайского района. Позднее, замещал должность помощника председателя. Затем, Павел работал в должности главного агронома, колхоза имени Московского гарнизона Первомайского района. С 1990 по 1991 год, являлся председателем Сергиевского сельского Совета народных депутатов Первомайского района Оренбургской области.
В период с 1991 по 1998 год, Павел Самсонов занимал пост главы администрации Сергиевского сельсовета, Первомайского района Оренбургской области. Так же, являлся заместителем главы администрации Первомайского района по социальным вопросам.
Далее, в 1998 году, назначен Главой администрации - главой муниципального образования «Первомайский район» Оренбургской области.
Указом Губернатора от 3 августа 2010 года, Самсонов Павел Васильевич назначен на должность вице-губернатора - заместителя председателя Правительства Оренбургской области по социальной политике на срок полномочий Губернатора Оренбургской области.
Женат. Воспитывает дочь.