Белорусский и российский актёр театра и кино. Павел родился 27 июня 1978 года в Гомеле, Белорусская ССР. С 10 лет занимался в детском любительском театре, тогда на него обратил внимание минский театральный режиссёр Владимир Короткевич утвердил на главную мужскую роль в спектакле «Алые паруса» по произведению Александра Грина. После школы его взяли на курс Короткевича в Белорусскую государственную академию искусств. В 2000 году он окончил актёрский факультет, а в 2003 году — режиссёрское отделение академии. С 2003 по 2006 год служил в Национальном академическом драматическом театре имени М. Горького, был задействован в постановках «Детектор лжи», «Джельсомино в стране лжецов», «Дядюшкин сон», «Опера нищих» и «Единственный наследник». С 2010 года — в Белорусском Национальном театре им. Я. Купалы. В 2011 году стал лауреатом Национальной театральной премии. С 2021 года — актёр Московского Губернского театра. Дебют Харланчука в кино состоялся в 2003 году в военной драме «Бабий Яр». Первую главную роль он исполнил в 2007 году в экранизации пьесы Янки Купалы «Здешние». Фильмография актёра насчитывает более ста киноработ, в большей части из которых Павел играет главные роли