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