Павел Кашаев родился 25 декабря 1960 года в Петропавловске-Камчатском, окончил историко-филологический факультет Пензенского государственного педагогического института и начал карьеру учителем, а после работал в краеведческом музее. В 1997 году он стал директором государственного архива, а с 2016 по 2021 годы возглавлял ГБУ «Государственный архив Пензенской области».
Под его руководством архив подготовил документы и материалы, связанные с семьей защитника Брестской крепости, Героя Советского Союза Андрея Кижеватова. Городу Пенза было присвоено звания «Город трудовой доблести». Кашаев также был автором краеведческих работ, составителем сборников, автором и членом редколлегии журнала «Пензенское краеведение».
Федеральное архивное агентство присвоило ему звание «Почётный архивист».