Будущая актриса родилась 21 мая 1919 года в Петрограде, где до революции работала пианисткой. Родного отца девочка не знала и мать не отвечала на расспросы дочери, кто ее родной отец. Впоследствии родительница встретила писателя Константина Алтайского-Королева и вышла за него замуж. Он стал ей отцом и любые расспросы о биологическом отце прекратились. Также девочка взяла его фамилию — Алтайская.
Когда Вере исполнилось 18 лет, его арестовали по ложному обвинению. Вследствие пыток он признал все преступления, в которых его обвиняли и в итоге отчим провел в лагерях 17 лет. А Вера после окончания школы переехала в Москву и поступила в актерскую школу при «Мосфильм». Дебют в кино у девушки состоялся в 19 лет в картине «Великий счет», где она сыграла эпизодическую роль переписчика, спустя год — персонажа второго плана в картине «Личное дело». А в 1940 году ей представилась возможность поработать с известными актерами: Любовью Орловой, Евгением Самойловым, Григорием Александровым, Осипом Абдуловым, Еленой Тяпкиной в картине «Светлый путь».
В том же году она сыграла главную роль в картине «Золушка», а принца играл актер Алексей Консовский. Артист был так покорен красотой актрисы, что сделал ей предложение. Супруги прожили вместе 9 лет. В браке родилась дочь, но союз распался из-за тяжелого характера Алтайской.
Актер вспоминал, что на съемочной площадке ее взгляд называли «ведьминским» из-за того, что у нее разный цвет глаз. Актриса с рождения страдала гетерохромией. Стоит отметить, что в годы Великой Отечественной войны, Алтайская почти не снималась в кино, больше предпочитала театр.
Только с 50-х годов, Веро Константиновна вновь появляется на синих экранах. Тогда ее можно было увидеть в мюзиклах и комедийных картинах: «Морозко», «Королевство кривых зеркал», «Золотые рога», «Вечера на хуторе близ Диканьки», «Евдокия» и во многих других картинах.
Стоит отметить, что на большинство удачных ролей, ее приглашал режиссер А. А. Роу, но после его смерти актриса стала сниматься меньше.
В последние годы жизни она много болела, но продолжала сниматься. Последняя картина с ее участием вышла за год до смерти — «Хомут для маркиза.»
Ушла из жизни актриса 28 декабря 1978 года, однако в памяти своего и последующих поколений ее персонажи останутся жить на века!