Свою карьеру Харланчук начал еще до обучения в Белорусской государственной академии искусств. Во время посещения любительского театра, Павла заметил режиссер Короткевич и пригласил мальчика на главную мужскую роль в постановке «Алые паруса» в Гомельском областном драматическом театре.
Получив не только актерское, но и режиссерское образование, Павел ставил собственные спектакли в минском театре. До переезда в Москву в 2021 году актер состоял в труппе Национального театра им. Я. Купалы. А после – стал актером Московского губернского театра. Вскоре актер стал востребован среди московских режиссеров и начал активно участвовать в создании кино.