Foi ordenado padre em 1982 e, dois anos depois, iniciou sua atuação missionária no Peru — primeiro em Piura, depois em Trujillo, onde permaneceu por dez anos, inclusive durante o governo autoritário de Alberto Fujimori. Prevost chegou a cobrar desculpas públicas pelas injustiças cometidas no período.