Школьные годы Павла прошли в небольшом городке Берске под Новосибирском. Там он впервые приобщился к искусству: постигал театральное искусство в студии, пел в хоре мальчиков и …занимался боксом. Из-за занятий боксом перенес 10 сотрясений мозга. Участвовал в соревнованиях, получил звание КМС.
Прилучный — третий ребенок в семье, у него есть старший брат Сергей (разница между ними 12 лет) и сестра Елена (на 10 лет).
Мама, Любовь Юрьевна, мечтала о том, чтобы Павел стал актером, а сам Прилучный планировал работать на СТО (станция технического обслуживания находилась рядом с их домом).
Мама у Павла по профессии — преподаватель хореографии.
Закончил Новосибирское театральное училище.
Сын Прилучного, Тимофей, не мечтает о об артистичной карьере, он хочет стать военным летчиком.
Планировку своего дома Павел и Агата делали самостоятельно, не пользовались услугами архитекторов и дизайнеров. Но недавно этот дом они продали. Взамен приобрели дом в клубном комплексе "Трувиль". Покупка обошлась в 115 млн руб.
Павел —семейно-ориентированный человек, даже во время съемок в других городах он пользуется любой возможностью, чтобы прилететь в Москву на 1-2 дня, чтобы провести время с женой и детьми.
У Прилучного растет двое детей: старший сын Тимофей и дочка Миа.