Артист родился в Казахстане, но его детство прошло в Бердске, куда семья переехала, когда он был еще маленьким. Интересно, что в их доме происходили загадочные события: несколько лет назад там трагически погибла семья, включая троих детей. Павел делится, что с детства чувствовал нечто необычное в своем доме.
Потеря отца в раннем возрасте заставила молодого Прилучного начать зарабатывать, чтобы поддержать мать и двух старших братьев и сестер. Его карьера началась с ролей в фильме «На игре» и сериале «Закрытая школа», а затем он стал известен благодаря «Мажору», «В клетке» и другим успешным проектам. Сегодня Павел является одним из самых высокооплачиваемых актеров в стране.
На данный момент он воспитывает троих детей: сына и дочь от первого брака, а также сына от второго. Актер не раз становился участником скандалов, включая драки и разногласия с первой женой Агатой Муцениеце по поводу опеки над детьми. Хотя он пытался забрать своего 11-летнего сына Тимофея к себе, суд признал его действия неправомерными, однако мальчик продолжает жить с отцом.
