Павел Чон был сыном известного в корейской католической общине Августина Чон Як Йонга[англ.], который написал первый католический катехизис на корейском языке. Августин Чон Як Йонг принял мученическую смерть за исповедание католицизма в 1801 году. С тех пор семья Павла Чона подвергалась гонениям. После конфискации семейного имущества семья Павла Чона жила в крайней нищете.
В возрасте 20 лет Павел Чон отправился в Сеул, чтобы помогать местной католической общине, которая страдала из-за нехватки священнослужителей. В 1816 году Павел Чон отправился в Китай, где встретился в Пекине с местным католическим епископом, которого попросил прислать на миссию в Корею католических миссионеров. Путешествуя по Китаю, он встречался с европейскими миссионерами, помогая им в их деятельности. Некоторое время он проучился в семинарии, но не окончил её.