Павел Прилучный родился 5 ноября 1987 года в городе Чимкенте. Мать — Любовь Юрьевна Прилучная, хореограф. Отец — Валерий Дэль, боксёр (умер, когда Павлу было одиннадцать лет). Есть старший брат Сергей и сестра Елена. С детства Павел занимался хореографией, вокалом и боксом.