Giuseppe Leanza ble presteviet i en alder av 23 år. Etter å ha fullført en doktorgrad i kanonisk rett, gikk han inn i Den hellige stols diplomatiske tjeneste i 1972 og arbeidet i første fase av sitt virke i Paraguay, Uganda, USA og i den romerske kurie.