Ambrose Battista De Paoli ble presteviet den 18. desember 1960 i Miami. Fra 1964 til 1966 gikk han på det pavelige diplomatakademi og tok doktorgrad i 1965 med den kirkerettslige dissertasjon ved Lateranuniversitetet. I 1966 begynte hans tjeneste i det pavelige diplomati.