Han begynte å studere ved Balliol College i Oxford, men annen verdenskrig avbrøt hans utdannelse. Fra 1941 til 1945 arbeidet Benenson ved det britiske kodeknekkersenteret Bletchley Park, i seksjonen «The Testery» som arbeidet mot det tyske teleprinterchifferet.