Павел Патлусов родился 23 января 1950 года в деревне Лебедята, Кишертского района, Пермского края. Окончил ЛСГМИ (Ленинградский санитарно — гигиенический медицинский институт) Работал в органах санитарного и экологического надзора. Вдовец. Имеет трех детей и четверо внуков.