В первый состав группы вошли Алена Виницкая, Юлия Мирошниченко и Марина Модина. Однако последние две исполнительницы быстро покинули коллектив, не удовлетворив требования команды. Вскоре к ВИА Гре присоединилась талантливая украинская певица Надежда Грановская. В феврале 2000 года группа впервые выступила в Днепропетровске. Концерт превзошел все ожидания. Солисток ждал оглушительный успех. Их стали активно приглашать на радио и ТВ.
Почти два года девушки выступали вдвоем. Вместе они выпустили дебютный альбом группы под названием Попытка №5. Лонгплей записывался в Киеве в жанрах поп и европоп. Сингл с одноименным названием стал хитом. Он завоевал множество премий, включая «Золотой Граммофон», а также легко покорил многочисленные хит-парады. Дуэт активно гастролировал по странам СНГ. Многие организаторы мечтали заказать выступление ВИА Гры на частные мероприятия.
В 2002 году Грановская ушла в декрет и ее на время заменила Татьяна Найник. Также в этот период к группе присоединилась третья исполнительница - Анна Седокова. После возращения Надежды, Найник хотели оставить в группе, но продюсеры решили, что троицы им хватит. Вторая брюнетка видимо не вписывалась в концепцию сексапильного трио. В конце года коллектив покинула Алена Виницкая и на ее место пришла Вера Брежнева.
В 2003 году с приходом Брежневой, начался так называемый «золотой» период творчества группы ВИА Гра. Трио записало два успешных альбома «Стоп, снято!» и «Биология». Последний стал лидером продаж в России в 2003 году и получил премию «Золотой диск». А в первый вошел трек «Не оставляй меня, любимый». Эта песня в 2009 году была признана хитом десятилетия. Клип на него также стал очень популярным. Коллектив находился на пике славы. Песни звучали практически на всех радиостанциях, а клипы крутились на каналах «Муз-ТВ» и «MTV». Девушки активно гастролировали, давая десятки концертов в месяц.
В 2004 году вышел хит «Притяженья больше нет», записанный с Валерием Меладзе. И снова группу ждал ошеломляющий успех. В мае Анна Седокова сообщила о том, что уходит в декрет. Ее место заняла Светлана Лобода. Однако несмотря на свой талант, долго девушка в коллективе не продержалась. Новой солисткой стала Альбина Джанабаева.
В январе 2006 года об уходе из коллектива сообщила Надежда Грановская. Седокова так и не вернулась. Из «золотого» состава осталась только Брежнева. Вместо Грановской пришла Кристина Коц-Готлиб, которая задержалась в группе совсем недолго. Ее сменила Ольга Корягина. В обновленном составе девушки записали такие хиты, как «Обмани, но останься», «Л. М. Л.» и «Цветок и нож».
Группа продолжала активно гастролировать по странам СНГ. Но вскоре сильной нагрузки и непостоянства не выдержала Вера Брежнева. Она покинула коллектив в июле 2007 года и занялась сольной карьерой. До ее ухода ВИА Гра успела записать англоязычный альбом L.M.L.
Состав группы продолжал меняться. Вместо Веры сначала взяли Татьяну Котову, потом Веру Бушмину. На данный момент роль «блондинки» исполняет Эрика Герцег. Она попала в коллектив в 2013 благодаря победе в реалити-шоу «Хочу в ВИА Гру», которое создал и организовал Валерий Меладзе. Вместе с ней частью коллектива стали Миша Романова и Анастасия Кожевникова. Однако обе через какое-то время покинули группу. Теперь с Герцег работают Ольга Меганская и Ульяна Сенецкая. В 2014 году ВИА Гра стала самым ротируемым коллективом в радиоэфире
Несмотря на постоянные перемены, группа исправно записывает и выпускает новые песни и сборники. Про ВИА Гру снято более десятка документальных фильмов. Группа неоднократно появлялась в многочисленных ТВ-шоу и сериалах. Красивые и талантливые девушки часто становятся участницами Новогодних концертов и «огоньков».
