З дитинства Віра навчалася в музичній школі, багато займалася спортом і танцями, брала участь в шкільних спектаклях і конкурсах, але навіть і не мріяла про кар'єру співачки. Зараз співачка стверджує, що не виділялася яскравою зовнішністю серед одноліток, а навіть навпаки - була зовсім не помітною.
Віра заочно закінчила Дніпропетровський інститут інженерів залізничного транспорту і отримала освіту за спеціальністю економіст.
У 19 років у Віри народилася дочка Соня (батько - Віталій Войченко, з яким Віра прожила кілька років у цивільному шлюбі).
Одного разу Віра вирішила взяти участь в місцевому конкурсі краси «Міс Дніпропетровськ». Саме під час цього конкурсу на неї і звернули увагу продюсери "ВІА Гра".
Таким чином Віра стала третьою учасницею популярного поп-колективу і переїхала в Москву (дочьку Соню вона залишила з дідусем і бабусею).
Прізвище Галушка була не надто милозвучно для естради, тому продюсери підшукали Вірі псевдонім - вона стала однофамільницею свого знаменитого земляка, Леоніда Брежнєва.
Успіх групи "ВІА Гра" виявився вражаючим - учасниці колективу стали секс-символами вітчизняної естради. пісні групи незмінно ставали хітами, а сама група придбала перші рядки всіляких хіт-парадів і найрізноманітніші музичні нагороди.
Віра Брежнєва - Президент Всеукраїнського благодійного фонду "Промінь віри". Фонд допомагає дітям, які страждають злоякісними захворюваннями крові.