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