Павло Прилучний народився 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 червня завершився шлюборозлучний процес.