Павел Прилучный родился 5 ноября 1987 года в городе Чимкенте (Казахская ССР). Мать — Любовь Юрьевна Прилучная, хореограф. Отец — Валерий Дэль, боксёр (умер, когда Павлу было тринадцать лет). Есть старший брат Сергей и сестра Елена.

С детства Павел занимался хореографией, вокалом и боксом. Сразу после смерти отца уехал в Россию, в город Бердск Новосибирской области, причём уехал один, без матери. В юношеские годы самым любимым его занятием был бокс. За всё время тренировок он получил около десяти сотрясений мозга. В 2001 году, в возрасте четырнадцати лет, стал кандидатом в мастера спорта России по боксу и покончил с этим видом спорта.

В Новосибирске работал курьером и грузчиком, параллельно поступил в хореографическое училище, но вскоре ушёл оттуда из-за финансовых трудностей. После этого поступил в Новосибирское государственное театральное училище (курс В. А. Ахреева; бесплатное обучение), которое и окончил в 2005 году.

В 2010 году окончил Российскую академию театрального искусства (ГИТИС) в Москве, актёрско-режиссёрский курс Сергея Анатольевича Голомазова.

Сразу после окончания института был принят в труппу Московского драматического театра на Малой Бронной. Затем работал в Московском драматическом театре имени А. С. Пушкина и в Театре имени М. А. Булгакова («Булгаковский дом»).

Получил большую известность после выхода на экраны боевика режиссёра Павла Санаева «На игре» (2009), где исполнил роль «Дока». В начале 2010 года снялся в сиквеле «На игре 2. Новый уровень».