Будущий актер с детства занимался как спортом, так и танцами (спасибо папе и маме). В подростковые годы все-таки предпочел бокс — в результате получил кучу сотрясений мозга, но в итоге добился определенного успеха: стал кандидатом в мастера спорта. После того как в 13-летнем возрасте Павел потерял отца, он перебрался в город Бердск Новосибирской области. Потом — в Новосибирск, где успел поработать курьером и грузчиком. Поступал в хореографическое училище, но финансово не потянул учебу и перешел в театральное, где можно было обучаться бесплатно.
На первом курсе Прилучного утвердили на главную роль в спектакле «Женитьба Бальзаминова», а после премьерного показа сразу пригласили в новосибирский театр «Глобус», где дали уже пять главных ролей.
Но быть звездой провинциального театра он не слишком горел желанием и, сказав матери, что едет к друзьям на дачу, отправился в Москву поступать в ГИТИС. Впрочем, сразу почувствовал, что столица его не то чтобы очень ждала. «В Новосибирске у меня все получилось, а тут я понял, что никому не нужен и таких, как я, здесь несколько миллионов», — говорит Павел.
Но, тем не менее, и в Москве все получилось: в 2010-м он окончил ГИТИС и был принят в труппу Московского драматического театра на Малой Бронной. Одной из первых принесших ему известность была роль Доктора в российском боевике «На игре». В честь этого проекта актер сделал свою знаменитую татуировку в виде штрих-кода и надписи doc. Проект действительно был для него важным, ведь после «На игре» Павлу стали активно предлагать главные роли в кино и на ТВ.
Среди них — одна из ключевых ролей в популярном сериале «Закрытая школа», на съемках которого актер познакомился с Агатой Муцениеце: они играли влюбленную пару.
Отношения на радость поклонникам перекочевали в жизнь, и в 2011 году актеры поженились. Через два года у них родился сын Тимофей, еще спустя три года — дочь Мия. Не раз появлялись слухи о кризисах в семейной жизни, но каждый раз актеры со сложностями справлялись. Однако богатый на разводы 2020 год оказался и для этой пары критическим: в феврале Агата и Павел объявили о расставании. Более того, вскоре от Муцениеце публика узнала о том, что Прилучный проявлял к ней агрессию и вообще был далеко не идеальным мужем.
После разрыва Агата запустила достаточно успешное ютьюб-шоу «Честный развод» (ранее они с Павлом несколько лет вели влог под названием «Прилучные будни»), и, в общем-то, скандальное расставание лишь добавило ей популярности. Павлу же откровения экс-супруги подпортили и без того довольно спорную репутацию: слухи о его несдержанности и буйном темпераменте подтвердились. Кроме того, вскоре заговорили про предполагаемый роман актера со звездой сериала «Папины дочки» Мирославой Карпович — якобы отношения с ней и поставили финальную точку в его браке. На Прилучного и Карпович, само собой, обрушился хейт со стороны сочувствующих Агате. Актеры особо не афишировали своих отношений, но и скрываться не стали: в прессе быстро стали появляться их совместные фото.
На карьере Прилучного громкие события из его личной жизни особенно не отражаются. Он продолжает сниматься в значимых проектах: в 2019-м снялся в исторической драме «Союз Спасения» в образе Павла Пестеля, а в 2021-м появился в главной роли в военном блокбастере Тимура Бекмамбетова «Девятаев». Также Павел не расстается с успешной для него ролью Игоря Соколовского — главного героя сериала «Мажор», права на который даже приобрел Netflix. На экраны уже вышли «Мажор-2» и «Мажор-3», готовится четвертая часть. Также в 2021-го прошла премьера полнометражного «Мажора» и страстного триллера «Соври мне правду».
