Член-корреспондент Российской Академии Художеств. Дипломант Российской Академии Художеств.
В 1986 г. с отличием окончил живописное отделение Крымского художественного училища им. Самокиша, в 1994 г. – Московский Государственный Художественный Институт им. В.И. Сурикова по мастерской портрета профессора И.С. Глазунова.
С 1994 г. преподаёт в Академии Живописи, Ваяния и Зодчества.
Этапными произведениями творчества Владимира Штейна являются «Храм Гроба Господня в Иерусалиме» (1995), «Портрет Альберта Александровича» (2003), «Северный житель» (2005), «Несение креста. Голгофа» (2006).
Работы художника находятся в частных коллекциях в России и за рубежом. В 2005 г. в издательстве «Белый город» вышла книга-альбом о творчестве Владимира Штейна.