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