Актер появился на свет 5 ноября 1987 года в небольшом городке Чимкенте, расположенном на юге Казахстана. Мама мальчика работала хореографом, а отец был боксером. В результате Павел занимался боксом, хореографией, а в придачу еще и вокалом. На боксе Павел около 10 раз получал сотрясение мозга, но спорт не бросал. В 14 лет, добившись звания КМС России по боксу, распрощался с этим видом спорта.
Боксерские навыки пришлись как нельзя кстати, когда семья Павла, опасаясь преследования по национальному признаку, в начале 90-х в срочном порядке переехала из Казахстана в небольшой город Бердск, находящийся в Новосибирской области. В те лихие времена городок лихорадило, актер вспоминает, что драться ему приходилось едва ли не каждый день.
В 13-летнем возрасте Павел лишился отца, скоропостижно скончавшегося от инфаркта. Подростку пришлось подрабатывать, чтобы помочь матери. Он мыл машины, занимался мелкой перепродажей, работал курьером и грузчиком, а когда подрос, стал вести вечеринки и свадьбы. По словам актера, после такого опыта было не страшно ехать в одиночку покорять столицу. Он знал, что не пропадет.
Актером Павел становиться не собирался. Мама уговорила его пройти прослушивание и, когда он увидел выступающих ребят, почувствовал, как это замечательно, когда публика сопереживает твоим эмоциям на сцене. В итоге Павел окончил театральное училище в Новосибирске, а после поступил в ГИТИС.
Первыми работами в кино для актера стали эпизодические роли в сериалах «Клуб», «Школа № 1», «Путейцы». Одну из своих первых серьезных ролей Павел сыграл в сериале «Чета Пиночетов», а всероссийскую известность актер получил, снявшись в фильме «На игре».
В 2009 году в СМИ просочилась информация о романе между Павлом Прилучным и голливудской актрисой Никки Рид, сыгравшей одну из главных ролей в вампирской саге «Сумерки». Актеры познакомились во время визита Рид в Москву. Когда звезда Голливуда увидела Павла на сцене, она буквально потеряла голову. Их роман был страстным, Никки предлагала Павлу пожениться в Лас-Вегасе и даже сделала на запястье татуировку с его фамилией, но влюбленным помешало расстояние. За год отношений они смогли увидеться лишь несколько раз, а однажды Рид и вовсе пропала на полгода, будучи занятой на съемках «Сумерек». Когда актриса объявилась, Прилучный без обиняков предложил ей прервать болезненные отношения.
На съемках сериала «Закрытая школа» между Павлом и его коллегой, российской актрисой латвийского происхождения Агатой Муцениеце, завязался роман. Как позже признался актер, это была любовь с первого взгляда. А во время предусмотренного сценарием поцелуя Павла и Агаты актер понял, что хочет быть только с этим человеком и ни с кем другим. В то время у девушки был возлюбленный, и Павлу пришлось изрядно постараться, чтобы добиться любимой. Как он уверяет, Агата и ее бойфренд и без того были близки к расставанию, он лишь немного ускорил процесс, пылко ухаживая за актрисой. Когда девушка в конце концов – примерно через полгода ухаживаний – ответила на его чувства, Павел тут же сделал ей предложение. Свадьба состоялась в узком кругу, втайне от публики и СМИ. Меньше чем через два года у пары родился сын, а еще через три на свет появилась дочь. Супруги считались одной из самых красивых и благополучных пар российского кинематографа. Но еще до рождения дочери поползли слухи о конфликтах в семье. Поговаривали, что актер замечен в амурных делах на стороне. Сами супруги слухи упорно опровергали. В 2019 году появилась информация, что полиция выезжала по домашнему адресу звездной четы в связи с сообщением о домашнем насилии. А уже в начале следующего года актеры официально объявили о своем расставании после 9 лет брака.
Развод с Агатой Муцениеце в социальных сетях актер прокомментировал картинкой с ироничной надписью: «Муж без жены – это как дуб без дятла». Актриса в свою очередь опубликовала несколько трогательных постов, свидетельствующих о том, что расставание для нее стало серьезным ударом. Тем не менее супруги заверили поклонников, что разошлись мирно. Однако публика восприняла новость о разводе в штыки. Многие фанаты актеров все же надеялись на их воссоединение. На этом фоне особенно негативно прозвучала новость о романе между Прилучным и актрисой Мирославой Карпович. Слухи о том, что между актерами завязались отношения, появились еще до того, как развод Прилучного и Муцениеце вступил в законную силу. Поговаривали, что именно Мирослава начала флиртовать с Павлом во время совместной работы над спектаклем, тем самым став катализатором расставания актера с женой. Поклонники резко осудили Карпович, предположив, что, несмотря на проблемы в семье, поскольку артистов связывают общие дети и годы совместной жизни, у них еще был шанс помириться. Ни Карпович, ни Прилучный не стали комментировать слухи о своем романе, попросив поклонников не лезть в их личную жизнь.
