Frank Leo ble presteviet for erkebispedømmet Montreal i 1966. Han studerte ved det pavelige diplomatakademi i Roma fra 2006 til 2008 og begynte så i det pavelige diplomatis tjeneste. Han ble postert til nuntiaturet i Australia fra 2008 til 2011 og så til i Hongkong fra 2011 til 2012.