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.