Stephen was educated at Scotch College and the University of Melbourne, but his studies were interrupted by World War II, in which he served as a corporal in the Australian Army, 3rd Water Transport Group (Royal Engineers), in New Guinea and Borneo, rising to the rank of lieutenant before discharge in 1946.
Стивен получил образование в Шотландском колледже и Мельбурнском университете, но его учёба была прервана Второй мировой войной, на которой он служил капралом в Армии Австралии, 3-й группе водного транспорта (Королевские инженеры), в Новой Гвинее и на Борнео, повысившись в звании до лейтенанта перед отставкой 1946 года.