Вера Галушка (это девичья фамилия артистки) родилась в 1982 году в Днепродзержинске, что в Украине. Вера росла в небогатой семье. Отец работал на химическом заводе, а мать – медсестрой. У Веры еще есть старшая сестра и две младшие сестры-двойняшки. В школе над Верой смеялись из-за высокого роста, прически и почти всегда одной и той же юбки – на другую не было денег. У девушки не было выпускного вечера – родители не смогли осилить стоимость праздника. В старших классах Вера работала посудомойкой в кафе. Брежнева мечтала поступить на юридический факультет, но поступила на заочное отделение экономического факультета в Институт железнодорожного транспорта. Вера говорит, что в ее семье рождаются только девочки - у нее и у всех ее трех сестер есть дочери. Впервые на сцене с группой "ВИА Гра" Вера появилась как зритель из зала. Она решилась спеть вместе с группой песню "Попытка № 5". Продюсер коллектива заметил симпатичную блондинку с неплохими вокальными данными, нашел ее и пригласил ее н