Павел родился в городе Чикменте Казахской СССР в 1987 голу в семье хореографа и спортсмена. Кроме него у родителей подрастали еще один сын Сергей и дочь Елена . Рос будущий актер в непростые времена 90-х, когда подростку очень легко было связаться с не той компаниец и пойти по наклонной. Поэтому родители загружали его по полной - танцевальная студия, секция бокса, музыка.
В какой-то момент , как и многие тогда русские семьи, решили перебираться в Россию. Денег от проданной квартиры хватило лишь на дом-развалюху в городе Бердске Новосибирской области. Особенно тяжело стало, когда в 13 лет семья потеряла главу семейства. Мама пошла продавцом на рынок, а Павел, подрабатывал, где придется. А затем поступил в Новосибирское театральное училища, после которого был принят в труппу одного из самых популярных городских театров "Глобус".
Но вскоре целеустремленный и амбициозный юноша отправился покорять Москву. Был принят в ГИТИС на курс Сергея Голомазова. Параллельно с учебой ходил по кастингом и довольно часто снимался в эпизодических ролях в различных сериалах. После большой роли в фильме "На игре", на гонорар сумел приобрести себе автомобиль, и подрабатывал таксистом.
Первый больший успех и популярность пришли после популярного сериала "Закрытая школа", и уже скоро Павел становиться одним из самых востребованных молодых артистов отечественного кинематографа. Личная жизнь актёра была не менее насыщенна и разнообразна, чем профессиональная. В 2009 году в Москву приехала американская актриса Никки Рид, сыгравшая одну из ролей в саге "Сумерки". Заглянула на спектакль с участием Прилучного и влюбилась.
Подошла познакомиться, и хоть английского он практически не знал, вскоре между ними закрутился роман. Влюбленные на протяжении года созванивались, переписывались, пошли разговоры о свадьбе, но внезапно актриса потеряла интерес к Павлу и они расстались. Затем был недолгий роман с внучкой актера Леонида Каневского Ренатой Пиотровски.
На съемках "Закрытой школы" он по-настоящему влюбился в свою партнершу Агату Муцениеце. Они поженились, в молодой семье родились сын Тимофей и дочка Мия. Эта была одна из самых красивых и обсуждаемых актерских пар. Сами супруги постоянно давали информационные поводы СМИ, вынося их семейные скандалы на всеобщее обозрение.
Несколько раз были на грани развода, но любовь побеждала все разногласия. Однако летом 2020 году после 7 лет совместной жизни они окончательно поставили точку в отношениях после 7 лет брака. Одной из причин стало новое увлечение актера звездой "Папиных дочек" Мирославой Карпович.
Как развивается роман с Карпович Павел сейчас предпочитает не комментировать. После развода он продолжает плотно общаться с детьми, которых обожает и заниматься любимой работой. Недавно закончил съемки в военном фильме Тимура Бекмамбетова "Девятаев", где сыграл главную роль летчика Михаила Девятаева, совершившего беспрецедентный побег из лагеря во время ВОВ.
На съемки он брал и сына Тимофея, поскольку, по его признанию, хочет, чтобы тот знал историю своей страны. Также недавно он попробовал себя и в роли продюсера в остросюжетном сериале "В клетке".