Paulo Evaristo Arns studerte filosofi i 1941 til 1943 i Curitiba, og teologi fra 1944 til 1947 i Petrópolis. Etter dette grunnstudiet fulgte ytterligere studier i litteratur, latin, gresk og antikkens historie ved universitetet Sorbonne i Paris.