В. А. Розенштейн родился 1 (14 июля) 1910 года в Богуславе (ныне Киевская областьУкраины). Участвовал в деятельности Харьковского ТРАМа (1930). Работал ассистентом режиссёра, вторым режиссёром и сценаристом в фильмах кинорежиссёра Л. Д. Лукова.
Работал на киностудии «Украинфильм» (Киев) и других киностудиях. Автор сценариев ко многим довоенным кинофильмам.