Детство Павел провел в городе Бердске под Новосибирском. Мальчик под влиянием родителей посещал различные секции, занимался танцами, боксом, вокалом. Павел даже стал кандидатом в мастера спорта, но с боксом у молодого человека не сложилось. В процессе тренировок и соревнований он несколько раз получал сотрясения мозга, поэтому и решил завязать с карьерой спортсмена.
После окончания школы Павел Прилучный поступил в Новосибирское театральное училище, окончил его он в 2005 году. Он был зачислен в труппу театра «Глобус», где за 2 года исполнил несколько ролей. Самыми запоминающимися стали роли Мышина в спектакле «Белая овца» и Опришки в мюзикле «НЭП».
Останавливаться на достигнутом Прилучный не захотел, поэтому он собрал свои вещи и уехал в Москву. В столице он поступил в школу-студию МХАТ (курс Константина Райкина). Но так и не окончил учебу, бросив институт ради своей возлюбленной – американской актрисы Ники Рид, которая известна своей ролью Розали в саге «Сумерки». Но роман двух актеров продолжался недолго.
После расставания Павел Прилучный вновь поступил в театральный вуз, только теперь молодой человек выбрал ГИТИС, который окончил в 2010 году. К этому времени молодой актер уже успел сняться в нескольких проектах: «Детки в клетке» (2007), «Школа №1» (2007), «Паутина» (2007), «Клуб» (2009), «Путейцы» (2007).
Известность пришла к Прилучному после выхода фильма Павла Санаева «На игре» (2009). В нем начинающий актер исполнил одну из главных ролей – роль крутого геймера Дока, который сразу полюбился миллионам зрителей.
В 2010 году зрители увидели продолжение фильма «На игре 2. Новый уровень». В это же время Прилучный снялся в картине «Детям до 16…». В 2011 году Павел отметился сразу в нескольких телевизионных проектах. Он принял участие в юмористическом шоу «Чета Пиночетов», снялся в сериалах «Метод Лавровой», «Закрытая школа». В последнем актеру досталась неоднозначная роль подростка, сына богатых родителей, который при всей своей циничности и жестокости очень ранимый.
На съемках сериала Павел познакомился со своей будущей женой – актрисой Агатой Муцениеце.
Павел Прилучный снимался в таких картинах, как «Жизнь и приключения Мишки Япончика» (2011), «Самоубийцы» (2012), «Новогодний переполох» (2012), «Геймеры» (2012), «Соловей-разбойник» (2012), «Темный мир: Равновесие» (2013), «Тайный город» (2014) и других.
Помимо киноработ, в копилке молодого актера есть и театральные постановки. Павел Прилучный выступает на сцене театра на Малой Бронной (с 2012 года – Театр им. М. А. Булгакова).
В 2014 году Павел появился в роли бывшего представитель золотой молодежи, вынужденного окунуться в работу органов правопорядка, в сериале «Мажор». Этот проект стал для актера долгоиграющим. В 2021 году готовится к выходу уже четвертый сезон, а в начале того же года вышел полнометражный фильм этой же серии.
Однако помимо «Мажора», актер участвует и в других проектах. Например, в 2016-ом он снялся в главной роли в сериале «Беги!» и фильме «Любовь с ограничениями». В 2017 году выходит фильм «Рубеж», в котором герой Прилучного перемещается из настоящего во времена Великой Отечественной войны. В 2018-ом его можно было увидеть в главных ролях в фильме «Килиманджара» и сериалах «Желтый глаз тигра» и «Возмездие». 2019 год стал не менее скудным по части проектов с Павлом. Вышли сериалы «Призрак», «В клетке», «Горе от ума» и исторический фильм «Союз Спасения», где актер исполнил роль командира Вятского полка Павла Пестеля.
В последние годы Павел продолжает активно сниматься в кино и сериалах. В 2020 году он снялся в главной роли в фильме «Тень звезды», а в 2021-ом готовится к выходу триллер Ольги Акатьевой «Соври мне правду».
В 2013 году Павел Прилучный впервые стал отцом. Его жена Агата Муцениеце подарила ему сына Тимофея, а в 2016-ом и у них родилась дочь Мия. Однако брак Павла и Агаты завершился в 2020-ом году разводом.
