Павел Шестаков родился в 1932 году в Ростове-на-Дону. Окончил историко-филологический факультет Ростовского университета. Работал учителем в школе, научным сотрудником в музее. Литературным трудом занимается с 1960 года. Был литературным редактором в журнале «Дон», собственным корреспондентом «Литературной газеты» по Ростовской области. Известен как автор, успешно работающий в приключенческой прозе. Книги П. Шестакова — «Страх высоты», «Взрыв», «Давняя история», «Рапорт инспектора» и другие — неоднократно издавались в Москве и Ростове, переводились за рубежом.
В 1981 году П. Шестакову присуждена премия СП РСФСР — серебряная медаль имени легендарного разведчика Н. Кузнецова.
В издательстве «Молодая гвардия» печатались повести П. Шестакова «Через лабиринт» и «Три дня в Дагестане».