Павел Прилучный родился 5 ноября в Чимкенте в среднестатистической семье. Его мать работала хореографом, а отец занимался профессиональным боксом и мечтал о том, что сын пойдет по его стопам. Именно поэтому с младенчества Павлу приходилось ходить на тренировки по боксу и даже некоторое время заниматься хореографическими танцами, которые он всегда недолюбливал. Видя, что ребенок практически не уделяет времени хореографии, мать разрешает ему больше не ходить на тренировки и записаться на куры вокала, за что Павел ей очень признателен. Там он начинает упорно тренироваться и даже пытается записать несколько композиций. Правда, не совсем удачно.