Paolo Romeo, et femte av ni barn, studerte først katolsk teologi og filosofi ved seminaret i Acireale, senere som seminarist ved Almo Collegio Capranica og teologi ved Det pavelige universitet Gregoriana. Han tok doktorgrad i kanonisk rett fra Lateranuniversitetet.