Stein var fra 1886 elev ved Den kongelige tegneskole i Kristiania samtidig som han arbeidet som assistent for Henrik Nissen. I 1891–92 studerte han ved Technische Hochschule Charlottenburg i Berlin, og i 1892–93 var han assistent ved Carl Schäfers kontor i samme by.