Бабуся Павла - теж художниця. Художні здібності успадкувала і мати артиста, вона - художник по кераміці і текстилю.
Павло з'явився на світло в Підмосков'ї, в місті Митищі. Батько Павлика працював водієм і мав складний, закритий характер. Коли синові виповнилося 5 років, батьки вирішили розлучитися. Мама знову вийшла заміж і поїхала з сином жити в Київ. Вітчим Павлика працював лікарем в кардіологічному інституті. Він став для хлопчика справжнім батьком і наставником. Він же прищепив йому інтерес до музики.
Незабаром в сім'ї народилася дівчинка - Настя. Нині вона всім відома співачка Анастасія Стоцька. Паша любив сестричку, йому тільки не подобалося няньчитися, коли батьки просили посидіти з нею.
Крім школи Паша багато займався спортом і музикою. Зі спортивних занять він вважав за краще вільну боротьбу, пізніше - бокс, а от вчитися музиці його відправили в музичну школу. Причому ще з п'яти років, так як Паша рано почав проявляти свої музичні, зокрема вокальні, здібності.
Спочатку він грав на скрипці і кілька років змушений був ходити з цим інструментом в футлярі в музичну школу через район, повний навколишньої шпани. Через якийсь час йому набридло виглядати «ботаніком», і він змінив інструмент за принципом «аби не тягати з собою». До закінчення школи він грав на фортепіано. Гітару вже освоював в старшому віці самостійно.
У старших класах Паша зібрав свою першу рок-групу, з якою виступав на дискотеках і зачаровував дівчат.
Творчі, артистичні здібності Паша виявив ще в ранньому дитинстві, тому суперечок про його подальшу кар'єру в родині не виникло. Більш того, батьки вирішили перебратися назад в Митищі, правильно розсудивши, що кращі театральні вузи знаходяться в Москві. Вітчиму навіть довелося залишити хорошу лікарську посаду в Києві і влаштуватися реаніматологом на новому місці роботи.
У перший рік надходження Павло «провалився». Спочатку був у відчаї, але рідні його підтримали, і, повчитися на підготовчих курсах, з третього разу він поступив в ГІТІС.
Перший раз артист опинився на знімальному майданчику на третьому курсі. Картина корейського виробництва називалася «Найманець Іван». На російські екрани вона не вийшла, тому про Павла ніхто не дізнався.
Після закінчення вузу Паша був прийнятий в трупу драмтеатру «Сфера». Одного разу разом в другом Євгеном Стичкіним він відправився на кастинг мюзиклу «Метро» і не пройшов його. Але заради цікавості, коли всі розійшлися, залишився в театрі. І тут постановники виявили, що не набрали ще одного учасника. Так Паша виявився в мюзиклі. А через кілька місяців репетицій режисер затвердив його на головну роль.
Після участі в мюзиклі Павла запросили в трупу театру ім. Моссовета.
Зіркою Паша став після участі в серіалі «Бригада». Всі артисти, зайняті в картині, на наступний ранок прокинулися знаменитими. Павлу довелося пережити виток «зіркової хвороби». Деякий час він ходив «задерши носа», але успішно пережив цей період.
Незабаром йому стали надходити запрошення на участь в інших фільмах. Найбільш відомі його роботи в таких картинах, як «Солдати», «Курсанти», «Гра на вибування», «Дев'ять днів до весни», «Десант є десант». Сьогодні його фільмографія налічує понад 35 робіт.
Попрацював Павло і в якості телеведучого на каналі НТВ в програмі «Головна дорога» і на каналі ТВЦ в програмі «Московські профі».
Першою серйозною коханої Павла стала однокурсниця по імені Мар'яна Березовська. Багато ЗМІ приписують їй спорідненість з відомим олігархом, проте, це не так. Між молодими людьми виник студентський роман, зустрічалися вони два роки. Розрив між ними намітився, коли виявилося, що Мар'яна вдало «потрапила в струмінь» і стала заробляти набагато більше коханого. Після того, як вона купила квартиру, молоді люди спробували пожити разом. Їх вистачило на тиждень, щоб зрозуміти, що вони абсолютно різні за характером і разом бути не можуть.
Павло переживав розрив несамовито, перший час не хотів ні з ким зустрічатися. Зі своєю першою дружиною познайомився під час участі в «Метро». Вона теж була актриса - Катерина Масловська. Перший крок зробила Катя. Паші здавалося, що і він її любить, тому слухняно пішов в ЗАГС. Через якийсь час у пари народився син Данило. Павло дуже любив дитини і не хотів йти з сім'ї заради нього.
