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