Вера Брежнева получила широкую известность в 2002 году, когда стала участницей группы «ВИА Гра». Артистка пела в золотом составе коллектива, в котором выступали Надежда Грановская и Анна Седокова. Брежнева проработала в группе четыре года, а затем объявила о начале карьеры.