В начале 90-х семья Прилучных переехала из Казахстана в Бердск, где купила коттедж после пожара на улице Павлова. Павел рассказывал изданию КП-Новосибирск, что в доме происходили странные вещи, особенно когда он оставался один.

«Мы купили дом, а там, оказывается, заживо сгорели пять человек, целая семья — отец, мать и три ребёнка. Я об этом долгое время не знал. И никто не знал. Нам рассказали уже потом, когда мы его купили. Какая-то чертовщина в этом доме постоянно присутствовала. Родители уходили, я оставался в огромном доме на 14 комнат один! Это было очень страшно! Сидишь, смотришь телевизор — и тут что-нибудь происходит, например занавеска как-то не так колыхнётся», — так вспоминал он своё детство.

В Бердске мать отдала его на танцы, где он чувствовал себя не в своей тарелке.

«Это было не по-пацански, я мечтал стать бандитом, например, владельцем автосервиса. В детстве я дрался каждый день, постоянно ссорился и бурно реагировал на каждое слово», — рассказывал Прилучный.

После потери отца Павел начал подрабатывать, чтобы помочь матери. Он пробовал разные работы: мыл машины, продавал на рынке черепашек, работал даже конферансье в стриптиз-баре. Но самой запоминающейся для него была работа вожатым в лагере «Юность».

В конце концов, выбор пал на актёрскую карьеру, ведь обучение в театральном училище было бесплатным. Работал 2 года в театре «Глобус» и уже тогда обзавёлся поклонницами. Даже участвовал в КВН.

Сейчас Павел Прилучный женат на актрисе Зепюр Брутян и воспитывает троих детей. Он продолжает оставаться в центре внимания из-за судебных разбирательств с бывшей женой Агатой Муцениеце.

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

Ранее Горсайт рассказывал, что Павел Прилучный отметил с женой годовщину свадьбы.