1923 doğumlu Paterno, Sicilya'da dar gelirli bir ailenin çocuğu olarak dümyaya geldi.
Kitapları çok seviyordu ancak üniversiteye gidemedi. Bunun yerine 20 yaşında İkinci Dünya Savaşı'na katıldı. Demiryolu işçisi olarak çalışmaya başladı.
Ancak içindeki eğitim aşkı bitmedi ve 90'lı yıllarda ünivesiteye kaydoldu.
Sınıf arkadaşlarından 70 yaş daha büyük olmasına rağmen Paterno, sınıfındaki en yüksek başarı derecesiyle mezun oldu.