Актер Павел Прилучный родился 5 ноября 1987 года в городе Чекмент в Казахстане. В подростковом возрасте после смерти отца уехал один в Россию, жил в Новосибирске и области, подрабатывал курьером и грузчиком. Прилучный учился в хореографическом училище, но был вынужден бросить его из-за финансовых трудностей. Позднее он поступил в Новосибирское театральное училище, которое окончил в 2005 году, затем перебрался в Москву и отучился в ГИТИСе. После получения диплома был принят в труппу в Театра на Малой Бронной, также работал в Театре им. Пушкина.
В кино Прилучный начал сниматься во второй половине 2000-х годов во время учебы в Москве. Первую известность ему принес фильм 2009 года «На игре». Звездой первой величины Прилучный стал после стартовавшего в 2014 году сериала «Мажор», в котором он исполнил главную роль. За нее он получил несколько премий, а журналисты назвали актера «открытием года».
В фильмографии Прилучного больше полусотни ролей в кино и сериалах: «Закрытая школа», «Жизнь и приключения Мишки Япончика», «Любовь с ограничениями», «Рубеж», «Союз спасения», «Девятаев», «Жизнь по вызову».
На съемках сериала «Закрытая школа» в начале 2010-х годов Прилучный познакомился с актрисой Агатой Муцениеце. Они начали встречаться и в 2011 году поженились. В браке родились двое детей – сын Тимофей и дочь Мия. В 2020-м супруги развелись. По словам Муцениеце, в семье регулярно возникали конфликты, муж поднимал на нее руку и выгонял из дома. Прилучный рассказывал, что тяжело переживал произошедшее и из-за развода перенес сердечный приступ.
Летом 2022 года Павел Прилучный женился на актрисе Зепюр Брутян.