Павел Прилучный родился 5 ноября 1987 года в Чимкенте (Казахская ССР). Окончил Новосибирское государственное театральное училище (2005). Играл в Новосибирском Академическом молодежном театре «Глобус». В 2010 году окончил РАТИ-ГИТИС, курс С. А. Голомазова. Во время учёбы был занят в репертуаре Московского драматического театра на Малой Бронной.