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