Биография Павла Прилучного начинает свой отсчет с 5 ноября 1987 года. Детство Павла Прилучного прошло в Бердске. Сложный период распада СССР не предвещал хорошей жизни. Экономический кризис и политическое бездействие отразились преступными группировками, орудующими преимущественно в провинциальных городках. Обитая среди криминалитета, Павел не погряз в трясине и вышел в люди. Романтика бандитской жизни, приправленная сериалом «Бригада», страшной силой влекла мальчишек. Друзья парня оказались за решеткой.
Надоумили сына родители, ведь он едва не ступил по наклонной. Родители заняли досуг Павла секциями, так как сами имели непосредственное отношение к спорту. Мать работала хореографом, а отец занимался боксом. Смелый мальчишка внял наставлениям родителей и пошел по стопам отца.
Занятия спортом Павел Прилучный совмещал с вокалом в музыкальной школе и хореографией. Отсутствие свободного времени благоприятно отразилось на воспитании. Артист признается: тогда он терпеть не мог вокал и танцы, при этом до сих пор не считает это мужским занятием. Однако, воспитывая сына, родители были категоричны.
Паша с удовольствием ходил на бокс. Полученные навыки крепкий парень использовал в жизни, приходилось. «Пустые разговоры с хамами не имели смыла, я сразу бил!» - рассказывает актер. В 14 лет юноша стал кандидатом в мастера спорта по боксу. На этом этапе Павел завязал с любимым увлечением. Частые сотрясения мозга навели на мысль, что голова в жизни еще пригодится.
Исключив бокс, Прилучный продолжал заниматься хореографией. В 16 лет парню пришлось бросить танцы. Мать с тремя детьми испытывала финансовые трудности, а занятия в танцевальной школе стоили дорого. По окончании учебы Паша получал образование в театральном училище Новосибирска, куда он перебрался один. Закончив его, пополнил труппу театра «Глобус». Два года Прилучный выступал на сцене, где блестяще исполнил несколько главных ролей.