Вера родилась в простой семье. Ее отец — Виктор — работал на Приднепровском химическом заводе, мать — Тамара — окончила медицинское училище, работала на том же заводе. У Веры еще три сестры: старшая Галина и младшие — двойняшки Настя и Вика. В компании трех красавиц-сестричек и выросла будущая звезда.
Вера говорит, что ее нынешний успех — это не только счастливое стечение обстоятельств, но и самый настоящий труд. Вера много занималась спортом, танцами, училась любить свое лицо и тело. К поступлению в Днепропетровский институт инженеров транспорта, будущий экономист Вера Брежнева по-настоящему расцвела. В ноябре 2002 Вера решила принять участие в конкурсе «Мисс Днепропетровск».
Среди многочисленной толпы желающих, яркую и артистичную девушку с потрясающими голубыми глазами заметили сразу, ей даже не пришлось проходить предусмотренные для остальных отборочные туры. Устроители конкурса не сомневались, что в тройке победительниц Вера окажется обязательно. Но судьба внесла свои коррективы.
Тогда же (в ноябре 2002 года) Веру пригласили на кастинг в группу «ВИА Гра» на место уходящей Алены Винницкой, который голубоглазая натуральная блондинка с успехом прошла. В январе 2003 года «ВИА Гра» предстала в обновленном составе: Надя, Аня и Вера. Он настолько полюбился поклонникам, что именно этот состав называют «золотым» составом группы.