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

Его мама – хореограф, а папа занимался боксом. Неудивительно, что Павел Прилучный посещал множество секций – танцы, вокал, музыкальная школа. К четырнадцати годам будущий актер стал мастером спорта по боксу. Однако, заработав около десяти сотрясений мозга, решил проститься с этим видом спорта.

Поначалу хореография казалась Павлу Прилучному не мужским делом, но позже он втянулся, и танцевал до шестнадцати лет. Если бы не гибель отца, он бы поступил на хореографическое отделение института. Но, так как обучение было платным, а лишних денег в семье не было, Павел Прилучный окончил школу и стал студентом актерского факультета Новосибирского государственного театрального училища.
Павел Прилучный стал студентом Школы-студии МХАТ, группы под руководством Константина Райкина. Ради своей возлюбленной, звезды нашумевшей американской вампирской саги, он бросил учебу, но она не оценила такого жеста. После бурного романа Павел Прилучный долго приходил в себя и ушел с головой в работу. В 2010 году Павел Прилучный окончил актерско-режиссерский курс Российской академии театрального искусства (ГИТИС).

К этому времени Павел Прилучный уже успел дебютировать на телеэкране – принял участие в съемках сериалов «Клуб», «Паутина», «Детки в клетке», «Путейцы».

Известность пришла Павлу Прилучному после роли компьютерного гения Доктора в остросюжетном триллере Павла Санаева «На игре» в 2009 году. Через два года зрители телеканала СТС увидели Павла Прилучного в мистическом многосерийном проекте «Закрытая школа». В 2011 году на экран вышел детектив «Метод Лавровой», где Павел Прилучный сыграл студента Долгова. Сам актер предпочитает артхаусное кино и мечтает когда-нибудь сняться в картине Эмира Кустурицы.

На сегодняшний день актера можно увидеть в постановках Московского драматического театра на Малой Бронной: