Павел Кириллович Семенчук родился в 1928 году в Украине в городе Ровно. Через два года семья переехала в Канаду. Павел рос среди эмигрантов из России и Украины. Он закончил университет и получил степень бакалавра богословия в США.
В 1952 году Павел женился на Елизавете Леонович. В 1953 году они переехали в Европу, где работали с российскими и украинскими эмигрантами, перемещенными лицами и беженцами во Франции, Германии и Австрии.
В течение 20 лет Павел и Елизавета Семенчук работали на Транссвитовому радио в Монте-Карло, где Павел выступал в качестве координатора по Восточной Европе, менеджера радиостанции, корреспондента по СНГ.
Сегодня супруги Семенчук — пенсионеры, но продолжают работать. Они живут в США (Денвер, штат Колорадо), у них трое сыновей и семь внуков. Проживая на Западе, Павел и Елизавета Семенчук никогда не прекращали с любовью относиться к своим бывшим соотечественникам, посвятив этому служению всю свою жизнь.