Вера Брежнева родилась в украинской глубинке – в пригороде Днепропетровска Днепродзержинске, в семье сотрудника Приднепровского химического завода Виктора Галушки и его супруги Татьяны Пермяковой, работницы металлургического комбината. Вера была средним ребенком в семье; ее старшую на 5 лет сестру звали Галина, а младших на 3 года двойняшек – Вика и Настя.    Когда Вере было 4 года, семья отдыхала в санатории, и как-то раз отец поставил девочку на помост, на всеобщее обозрение отдыхающих, и сказал: «Танцуй». С тех пор малышка буквально заболела сценой: она записалась в танцевальный кружок и начала выступать в школьных постановках.  Когда девочке было 11 лет, отца сбила машина. Во время трудного периода его восстановления Брежневой пришлось работать: сначала Вера подрабатывала в кафе, потом торговала на рынке, какое-то время была няней. Каждая заработанная ею копейка шла в отчаянно нуждавшуюся семью. Однако все трудности не сломили малышку, а лишь сделали ее характер несокрушимым.  С детства Вера уделяла много времени внешности и саморазвитию. Помимо танцев и участия в спектаклях она занималась спортом (от гандбола до художественной гимнастики) и посещала музыкальную школу, но о карьере в шоу-бизнесе даже не задумывалась. В детстве Вера Брежнева считала себя «гадким утенком»  Став студенткой заочного отделения экономического факультета Днепропетровского университета железнодорожного транспорта, Вера посещала курсы секретарей-референтов и углубленно изучала иностранные языки под присмотром репетиторов.  ВЕРА БРЕЖНЕВА В СОСТАВЕ «ВИА ГРЫ» Впервые Вера Брежнева выступила с «ВИА Грой» летом 2002 года, во время украинских гастролей коллектива, – она была обычной зрительницей, изъявившей желание подняться на сцену во время исполнения «Попытки №5». Видимо, продюсерам понравилось то, что они увидели, и уже в ноябре Веру пригласили на кастинг на место покинувшей группу Алены Винницкой.

Певица успешно прошла прослушивание и переехала из провинциального украинского городка в Москву. Была одна проблема: по мнению продюсеров, фамилия «Галушка» мало подходила для эстрады. Встал вопрос о сценическом имени, а поскольку Вера была землячкой бывшего генсека СССР Леонида Брежнева, решено было взять его фамилию в качестве псевдонима. В январе 2003 года Вера официально дебютировала в составе «ВИА Гры» вместе с Надеждой Грановской и Анной Седоковой. Впоследствии именно это трио было признано «Золотым составом ВИА Гры».

В дальнейшем каждая песня «ВИА Гры» неизменно становилась хитом, включая шутливый дуэт с Веркой Сердючкой («Я не поняла») и совместные записи с Валерием Меладзе («Океан и три реки», «Сто шагов назад»).

После ухода из «ВИА Гры» Вера Брежнева взяла творческий отпуск, и вскоре на нее напала хандра. Все-таки ей не хватало привычной динамики, путешествий, да и остальные участницы коллектива стали девушке практически сестрами. Поэтому в начале 2008 года Вера решила вернуться в шоу-бизнес, правда, в новом для нее амплуа телеведущей – она стала вести шоу «Магия десяти» на Первом канале, после чего выгодные предложения от телевизионщиков начали поступать непрерывным потоком – для роскошной блондинки с врожденным артистизмом нашлось бы место в любой студии.