Som ung jurist trådte han inn i Benito Mussolinis regjerende parti, Partito Nazionale Fascista. I 1933 ble Leone ekstraordinær professor for strafferett ved Universitetet i Camerino, to år etter ble han ordentlig professor i dette fagfeltet. Han underviste i Messina, Bari, Napoli og Roma. Leone deltok som soldat i annen verdenskrig.