Вера родилась в Москве, в семье провинциального антрепренера Алексея Михайловича Каралли-Торцова (считалось, что он происходил из обрусевших греков) и его жены, актрисы Ольги Николаевны, родом из купеческой семьи, выступавшей на театральных подмостках под псевдонимом Ольгина. Вскоре отцу представилась возможность арендовать театр в Ярославле, и семья из первопрестольной переехала в провинцию. Неудивительно, что вырастая в такой семье и постоянно пребывая в мире театра, девочка с раннего детства мечтала только об одном: стать актрисой. В возрасте 12 лет она выдержала приемные испытания на драматическое отделение Московского театрального училища, где ее сочли способной ученицей. Однако через полгода занятий девочку стали донимать боли в спине, оказалось, что она страдает искривлением позвоночника. Занятия пришлось прервать, и только после полугода лечения Вера вернулась в училище, но, по ее желанию, уже на балетное отделение.
Ее педагогом стал Александр Алексеевич Горский, выдающийся русский танцор и балетмейстер, переведенный в Москву из Петербурга. Он немедленно влюбился в свою очаровательную воспитанницу и пронес это чувство через всю жизнь. Когда Вера повзрослела, Горский даже неоднократно делал ей предложение руки и сердца, но получал только отказы. Тем не менее именно он стал одним из творцов «божественной Каралли». У танцовщицы была очень слабая техника, она не обладала прыжком, единственной ее сильной стороной была красота. Поэтому Горский, выступая в роли некого подобия Пигмалиона, пошел по весьма оригинальному пути: он не стал доводить до совершенства ее посредственную технику, но, напротив, подгонял под данные Веры балетные партии, упрощая их. Вот что писал о Каралли критик А. Левинсон: «У нее была томная бледность черт левантийской одалиски, слишком густые брови, слегка неправильный нос. Но торс, руки, все линии жили совершенной, чуть холодной жизнью мрамора. Показать, какова была Каралли, и значит говорить об ее искусстве. Ибо предмет вдохновения был всегда единым, какую бы роль она ни играла: она танцевала свою красоту, истолковывала, просветляла ее через движения. Каждый танец ее был словно рассказом прекрасного тела о себе самом. Технические возможности ее были ограничены; о виртуозности она и не помышляла».
Окончив училище в 1906 году, Вера сразу была принята в Большой театр корифейкой и за полтора года перешла на положение сначала второй, а затем и первой танцовщицы, что объяснялось исключительно недостатком сильных балерин. Уже в сентябре 1906 года она дебютировала в партии Одетты—Одиллии. Как отметил в своем дневнике В.А. Теляковский, «для нее все танцы были очень сокращены и переделаны». Все достоинства и недостатки прекрасно осветил известный балетный критик А.А. Плещеев (1858–1944), повидавший на своем долгом веку всех и вся в мире балета и посетивший спектакль «Лебединое озеро» в Большом в 1916 году: «Каралли одарена грацией. Целомудренной привлекательной грацией, у нее гибкая, стройная фигура. Ее линии на редкость изящны, повороты красивы, движения рук закруглены. Общий внешний рисунок танцовщицы тонкий, благородный, в исполнении все время наблюдается одухотворенность. Ноги балерины особой силой не отличаются. Носок ее не из стали. Балетмейстер, очевидно, считается с индивидуальностью Каралли и поставил танцы, не требующие исключительной технической виртуозности и выносливости. Делая несколько туров, Каралли ловко стушевывает их незаконченность с помощью опытного, ловкого своего сотрудника Мордкина. Он ее довертывает, она откидывается на его руку, и выходит все-таки эффектно». Сама балерина так говорила в интервью «Петроградскому листку»: «Пусть от меня не ждут головокружительных пассажей и молниеносных фуэте: хотя я и классическая танцовщица, но мой жанр – танцы настроения, мои роли в балетах – с драматургическим оттенком, с гаммой переживаний».