Детство Павла Харланчука прошло во всевозможных кружках: музыкальных, спортивных, театральных и многих других. Свободное время он проводил в компании детей-сирот — его мать преподавала в школе-интернате. Впоследствии, этот опыт во многом сказался на его жизни.
Со своей первой и единственной женой актрисой Анной Южаковой, он познакомился во время учебы в белорусской Академии искусств. Девушка отказалась от переезда в Ирландию, решив посвятить себя новой ячейки общества.
Когда их дочери Адель исполнился год, супруги, как и планировали, решили удочерить девочку-погодку Ивонну. А когда оказалось, что у нее есть старший брат Филипп, их маленькая семья в одночасье расширилась.
После усыновления двоих детей, родилось еще двое — Оливия и Паулина.
По словам Павла, воспитывать пятерых детей непросто, но любые сложности окупаются любовь и счастьем, царящими в доме. Он даже шутить, что «многое делает, но получаются только дети». Анна в свою очередь, помимо воспитания, занимается и их образованием: дети находятся на домашнем обучении.
Супруги организовали собственный театр «Горад сяброў» для взрослых и детей, на сцену которого выходят всей семьей. А не так давно, как многодетная семья, стали обладателями новой четырехкомнатной квартиры, недалеко от Минска.