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