Павел Прилучный родился 5 ноября 1987 года в Чимкенте, Казахская ССР. Отец — Валерий Дэль, боксёр (умер, когда Павлу было 13 лет). Мать — Любовь Юрьевна Прилучная, хореограф. Есть старший брат Сергей и сестра Елена.С детства Павел занимался хореографией, вокалом и боксом. После смерти отца переехал в Россию, в город Бердск Новосибирской области, причём уехал один, без матери. В юношеские годы занимался боксом. Во время тренировок получил около десяти сотрясений мозга. В 2001 году, в возрасте 14 лет, стал кандидатом в мастера спорта России по боксу и покончил с этим видом спорта.В Новосибирске работал курьером и грузчиком, параллельно поступил в хореографическое училище, но вскоре ушёл оттуда из-за финансовых трудностей. После этого поступил в Новосибирское государственное театральное училище (курс В. А. Ахреева; бесплатное обучение), которое окончил в 2005 году.В 2010 году окончил очное отделение режиссёрского факультета по специальности «Актёрское искусство» Российской академии театрального искусства (ГИТИС) в Москве (мастерская Сергея Голомазова).Сразу после окончания института был принят в труппу Московского театра на Малой Бронной. Затем работал в Московском театре имени А. С. Пушкина и в Театре имени М. А. Булгакова («Булгаковский дом»).Получил широкую известность после выхода на экраны боевика режиссёра Павла Санаева «На игре» (2009), где исполнил роль «Дока». В начале 2010 года снялся в сиквеле «На игре 2. Новый уровень».Со 2 июля по 19 августа 2011 года участвовал в программе «Чета Пиночетов» на телеканале «НТВ».В 2012 году актёр сделал отопластику.В 2014 году снялся в главной роли в остросюжетном детективно-криминальном телесериале «Мажор» — в роли «мажора» Игоря Соколовского, неожиданно попадающего на службу в оперативный отдел полиции. За эту актёрскую работу Павел Прилучный получил несколько профессиональных наград, а газета «Комсомольская правда» 8 января 2015 года назвала актёра «открытием 2014 года». В октябре 2016 года «Мажор», имевший высокий зрительский рейтинг, стал первым российским сериалом, права на трансляцию которого под названием «Silver Spoon» приобрёл американский сервис «Netflix». Успех первого сезона сериала сподвиг его создателей на выпуск двух продолжений — «Мажор 2» (премьера — 14 ноября 2016 года) и «Мажор 3» (премьера — 29 октября 2018 года) с Павлом Прилучным в главной роли.С 16 сентября по 23 декабря 2017 года — ведущий развлекательного шоу «Короли фанеры» на «Первом канале».

В 2009 году в ряде СМИ была опубликована информация о коротком романе Павла Прилучного с голливудской актрисой Никки Рид.

На съёмках телесериала «Закрытая школа» (2011—2012) Павел познакомился с актрисой и моделью латвийского происхождения Агатой Муцениеце. 19 июля 2011 года пара тайно поженилась в одном из московских ЗАГСов. 11 января 2013 года у них родился сын Тимофей. 3 марта 2016 года у пары родилась дочь Мия. 24 февраля 2020 года пара объявила о разводе, а 15 июня завершился бракоразводный процесс.