Stephen Robinson studied Asian history and politics at the University of Western Sydney, graduating with First Class Honours. He has worked at the Department of Veterans' Affairs researching British atomic weapons tests and as a policy officer in the Department of Defence. Stephen Robinson is also an officer in the Australian Army Reserve and has served as an instructor at the Royal Military College. He also graduated from Australian Command and Staff College.