Павел Алексеевич Матвеев родился 28 мая 1920 года в городе Костроме.
В 1938 году окончил Костромской финансово-экономический техникум, в 1941 году – три курса Ленинградского финансово-экономического института.
В 1941 году добровольцем ушёл на фронт. Был рядовым связистом, командиром взвода, начальником штаба отдельного батальона связи. Принимал участие в боях на Ленинградском и 2-м Белорусском фронтах, проявив доблесть и мужество в борьбе с немецкими захватчиками.
После демобилизации работал преподавателем кафедры основ марксизма-ленинизма Ленинградского института киноинженеров.
В 1946 году был выдвинут на комсомольскую работу, избран вторым секретарём Фрунзенского райкома ВЛКСМ города Ленинграда.
В ноябре 1947 года по решению ЦК КПСС Павел Алексеевич прибыл на пропагандистскую работу в Курганскую область и утверждён лектором обкома партии.
После окончания в 1954 году Высшей партийной школы при ЦК КПСС утверждён руководителем лекторской группы Курганского обкома КПСС.
С 1958 по 1960 годы Матвеев работал начальником областного управления культуры.
С 1960 года – на работе в аппарате Курганского обкома КПСС. Был заведующим отделом пропаганды и агитации, секретарём-заведующим идеологическим отделом сельского обкома. С 1964 по 1986 годы Павел Алексеевич работал секретарём Курганского обкома КПСС.
Матвеев принимал активное участие в политической и общественной жизни. Являлся членом бюро Курганского обкома КПСС, депутатом областного Совета народных депутатов, председателем правления областной организации Общества советско-монгольской дружбы.
Награждён орденами Отечественной войны II степени и Красной Звезды, двумя орденами Трудового Красного Знамени, десятью медалями, знаком «Отличник народного просвещения РСФСР».
Умер 27 ноября 1996 года.