Вера Леонова родилась в городе Камышине Волгоградской области в семье педагога и военнослужащего. Среднюю школу окончила с золотой медалью. С детских лет хотела стать врачом и связать свою профессию с военной службой, как отец.
В 1993 году поступила в Акмолинскую медицинскую академию. В 1999 году окончила Томский военно-медицинский институт и в звании старшего лейтенанта была направлена на Дальний Восток. В 2005 году, уже в звании майора медицинской службы, была уволена в запас.
С будущим мужем Вера Леонова познакомились в студенческие годы. Вместе учились в вузе, вместе проходили службу в рядах Вооруженных Сил. Их сын Николай работает переводчиком.
В 2014 году Леоновы переехали в столицу. Сегодня Веру Леонову можно с уверенностью назвать одним из ведущих специалистов медицинской отрасли города Москвы.