Родился в Кургане. Школу закончил в Троицке, куда переехала семья, поступил в Троицкий ветеринарный институт. Вскоре оставил обучение. После возвращения семьи в Курган работал на автотранспортном предприятии. Здесь занялся диссидентской деятельностью: расклеивал листовки с призывом вывести советские войска из Афганистана. Из-за этого Павлу пришлось уволиться, и впоследствии он нигде постоянно не работал, перебивался случайными заработками. В конце 1980-х гг. увлёкся краеведением и генеалогией: изучал церковные исповедные росписи, метрические книги. В 2000 году П.В. Варлаков стал одним из основателей Зауральского генеалогического общества. Много работал в архивах, восстанавливал историю зауральских слобод, составил словарь храмов Тобольской епархии XVIII в., начал составлять словарь зауральских фамилий. Скончался от тяжёлой болезни.