Павел Валерьевич Прилучный родился 5 ноября 1987 года в казахстанском городе Шымкент, в семье боксера и хореографа.

Когда Прилучному было 13 лет, умер его отец, и он переехал в Новосибирск.

В Новосибирске Павел поступил в хореографическое училище. Во время учебы подрабатывал курьером и грузчиком, но денег на обучение катастрофически не хватало, и он бросил учебы.

Спустя некоторое время Павел поступил в Новосибирское государственное театральное училище, где окончил бесплатный курс Ахреева.

В 2005 году Павел Прилучный переехал в Москву, где поступил в Российскую академию театрального искусства (ГИТИС) на курс Сергея Голомазова.

Впервые на телевидении появился в 2007 году, Павел исполнил несколько эпизодических ролей в сериалах «Школа №1», «Паутина», «Детки в клетке» и «Путейцы».

В 2008 году Прилучный дебютировал на киноэкранах, он исполнил роль Мити в фильме «Любовь.ru».

Общенациональная известность к Павлу пришла в 2009 году после выхода картины Павла Санаева «На игре», где он исполнил одну из главных ролей. В фильме также снялись Сергей Чирков и Марина Петренко.

В 2010 году Павел вместе с Лянкой Грыу снялся в картине «Детям до 16...».

В том же 2010 году вышло продолжение картины «На игре» под названием «Новый уровень».

С 2011 по 2012 год Павел снимался в сериале «Закрытая школа», где играл роль Максима Морозова.

Также в 2011 году с его участием вышли картины «Моя безумная семья» и «Самоубийцы».

В 2012 году Прилучный вновь исполнил роль Доктора, на этот раз в мини-сериале «Геймеры».

В том же 2012 году Павел снялся в картине «Соловей-Разбойник», главную роль в которой исполнил Иван Охлобыстин.

В 2013 году Павел Прилучный получил роли в сериалах «Дурная кровь» и «Дело чести», а также исполнил главную роль в фильме «Тёмный мир: Равновесие».