Felici ble født i Segni utenfor Roma. Han fikk sin utdannelse ved det pavelige leoninske kollegiet i Anagni, og studerte videre på Det pavelige kirkeakademi i Roma - Vatikanets diplomatskole, hvor han begynte i januar 1942 som 22-årig subdiakon.