Павел Алексеевич Подболотов родился 3 июня 1939 года в Ленинграде.
В 1962 году окончил историко-филологический факультет Ленинградского государственного педагогического института имени А. И. Герцена, затем работал учителем истории и директором средней школы в Алтайском крае. Обучался в аспирантуре Ленинградского государственного университета имени А. А. Жданова, затем работал на кафедре истории КПСС, с 1981 года — заведующий кафедрой.
В 1985 году получил звание профессора и стал заведующим кафедрой Новейшей истории Отечества Ленинградского государственного института культуры имени Н. К. Крупской. Этой кафедрой он заведовал до момента её расформирования летом 2010 года.
В 1991 году был избран ректором Ленинградского государственного института культуры имени Н. К. Крупской.
Действительный член Международной академии информатизации, Академии гуманитарных наук.
В 2009 году в связи с достижением 70-летнего возраста освобождён от обязанностей ректора СПбГУКИ.
Павел Алексеевич — автор более 50 научных трудов, научный редактор целого ряда коллективных монографий, учебных пособий и сборников научных статей.