Armando Lombardi ble presteviet den 22. juli 1928. Han tok grader i teologi, teologi og kirkerett, og var viserektor for presteseminaret i Campobasso fra 1928 til 1934.
For å forberede seg på en diplomatisk karriere begynte han på Vatikanets diplomatakademi i 1934.[2] Han første posteringer var til Chile og Colombia. I 1940 var han tilbake i Toma for arbeider i Statssekreteriatet og for å undervise ved diplomatakademiet.[1]
Den 24. september 1954 ble Armando Lombardi apostolisk nuntius til Brasil. I Brasil var han energisk[klargjør] med å opprette nye bispedømmer og andre jurisdiksjoner og med å føre tilsyn med å få på plass en ny generasjon ledere tilpasset stilen og oppdraget til pavene Johannes XXIII og Paul VI. Han var også en entusiastisk tilhenger av den begynnende nasjonale biskopskonferanse i Brasil.[trenger referanse]
