Paul Terrio ble ordinert i Montréal 23. mai 1970. Han ble inkardinert i presteskapet til erkebispedømmet Edmonton i 2001.