Павел родился 5 ноября 1987 года в Чимкенте. Мать — хореограф, отец — боксёр (умер, когда Павлу было 13 лет). После смерти отца Павел уехал один, без матери в Россию. С самого детства Павел был разносторонним ребёнком. Занимался хореографией, вокалом и боксом. Жизнь у Павла была трудной, ему пришлось пережить много тяжелых моментов.  Переехав в Новосибирск работал курьером и грузчиком. Павел поступил в хореографическое училище, но вскоре ушёл оттуда, так как было финансовые проблемы. Мечту стать...

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