Stephen, Yeni Güney Galler'in taşra kasabası Wagga Wagga'da büyüdü. Western Sydney Üniversitesi'nde okudu, Theatre Nepean'dan mezun oldu ve birçok Avustralya ve uluslararası prodüksiyonda profesyonel oyuncu ve seslendirme olarak çalıştı. Aynı zamanda nitelikli bir avukat, hevesli bir sörfçü ve Brezilya Jiu Jitsu'da Siyah Kuşak