Павел родился 5 ноября 1987 года в Чимкенте. Мать — хореограф, отец — боксёр (умер, когда Павлу было 13 лет).
После смерти отца Павел уехал один, без матери в Россию.
С самого детства Павел был разносторонним ребёнком. Занимался хореографией, вокалом и боксом.
Жизнь у Павла была трудной, ему пришлось пережить много тяжелых моментов.
Переехав в Новосибирск работал курьером и грузчиком. Павел поступил в хореографическое училище, но вскоре ушёл оттуда, так как было финансовые проблемы. Мечту стать актёром он никогда не оставлял и в 2005 окончил Новосибирское государственное театральное училище (курс Ахреева; бесплатное обучение).
В 2010 году окончил Российскую академию театрального искусства (ГИТИС), актёрско-режиссёрский курс Сергея Анатольевича Голомазова.
Первую широкую известность получил после выхода на экран боевика «На игре», где исполнил роль «Дока»
Роль избалованного сердцееда Максима Морозова в сериале «Закрытая школа» досталась Павлу Прилучному.
На съёмках «Закрытой школы» Павел встретил свою будущую жену. Изначально актёры не поладили друг с другом, но от ненависти до любви несколько шагов.
В 2011 году Агата и Павел тайно расписались.
После окончания съемок Прилучный снимался в сериале «Мажор», фильме «Геймеры».
В октябре 2016 года «Мажор», стал первым российским сериалом, права на трансляцию которого под названием «Silver Spoon» приобрёл американский сервис «Netflix”.
В 2017 году Павел стал ведущим шоу «Короли фанеры» на Первом канале. Сейчас артист совмещает съемки в кино и игру в театре.
В 2020-м Прилучный и Муцениеце со скандалом разошлись, но спустя время наладили общение — ради их двоих детей.
Павел Прилучный долго скрывал отношения с Мирославом Карпович, но поклонники быстро раскрыли их тайну.
«Мирослава — потрясающая девчонка. У нас очень хорошие отношения. Мы оба с опытом: я взрослый, она взрослая. Но все равно я ребенок: так или иначе все мужчины — дети», - сказал актер.