Stein gikk ut fra Statens håndverks- og kunstindustriskole (SHKS) i 1939 og fra NTHs arkitektlinje i 1947. Han foretok studiereiser til blant annet Italia, Sveits og Skandinavia. Etter ansettelser ved forskjellige arkitektkontorer — A. Guldal (1947), Eyvind Moestue (1948), Riksarkitekten (1949–50) og Finn Bryn (1950–52) — etablerte han egen arkitektpraksis i 1952 sammen med sin kone.