Певица родилась в украинском городке Днепродзержинске. Настоящее имя артистки Вера Галушка. Выросла в большой семье – есть три родных сестры. Родители работали в сфере промышленности, но самодостаточными их нельзя было назвать.
В школе Вера была неприметной девочкой, не отличалась привлекательной внешностью среди одноклассников. Благодаря ее артистическим данным удавалось привлечь внимание окружающих. Поэтому учась в школе, принимала участие в представлениях. Девушка упорно шла к звездной цели, даже если родители не могли ей чем-то помочь. Она занималась гимнастикой, карате и успевала углубленно обучаться английскому языку.
2002 год стал началом творческого пути Веры Брежневой. В родной город приехала с концертом группа «ВИА-Гра». Солистки группы пригласили зрительниц спеть с ними на сцене. Вера, в том числе, вышла подпевать песню «Попытка №5». Хороший вокал и красивые движения в танце обаятельной девушки подметил продюсер Дмитрий Костюк. Он пригласил певицу на кастинг в Москву, после чего она вошла в состав группы. В этот момент приняли решение сменить фамилию на псевдоним «Брежнева», так как советский деятель также был родом из родного города артистки.
Спустя год официально начались гастроли нового состава «ВИА Гра». Вскоре группа в составе таких красоток была признана «золотым составом». Группа начала выпускать песни и снимать клипы, которые долго держались в топ-листе радиостанций. Вскоре певица покинула группу ради сольной карьеры. На этом ее творческая жизнь продолжила набирать обороты. За главную песню «Лепестками роз» в одном из своих альбомов Вера Брежнева была удостоена премии «Золотой граммофон». По сей день она остается востребованной исполнительницей в России и на Украине.