Stein er utdannet innen økonomi (B.Com.) og jus (LL.B.) ved Edinburgh University i perioden 1971 til 1976.