Коллектив группы меняется уже больше 20 лет, но так и остаётся на пике популярности. Создать группу в 1999 году решил украинский телепродюсер Дмитрий Костюк. Музыкальным продюсером стал Константин Меладзе. Вместе они задумали сделать девичье поп-трио. И взяли Алёну Винницкую, Юлию Мирошниченко и Марину Кащин.
Однако перед съёмками клипа на песню «Попытка № 5» из трёх участниц было решено оставить одну Винницкую, временно закрыть проект и продолжить поиски солисток. Спустя некоторое время продюсеры решили отказаться от идеи трио в пользу дуэта, и в пару к Алёне Винницкой пригласили Надежду Грановскую. Основной вокалисткой сделали Винницкую. Группу назвали «ВИА Гра». В таком составе они просуществовали до 2002 года.
В 2002 году «ВИА Гре» опять пришлось измениться. Надежда Грановская покинула дуэт из-за подготовки к рождению малыша, поэтому к вонь оставшейся одной Алене Винницкой присоединилась профессиональная модель из Петербурга Татьяна Найник.
Однако продюсеры решили вернуться к идее трио и пригласили еще Анну Седокову. В мае 2002 года состоялась премьера клипа «Стоп! Стоп! Стоп!»
В конце 2002 Алена Винницкая собиралась уходить из коллектива «ВИА Гры». Был проведен кастинг и в группу попала Вера Брежнева. Так образовался состав Анна — Надежда — Вера, где основной вокалисткой стала Анна Седокова. В феврале 2003 вышел клип на песню «Не оставляй меня, любимый!», которая считается одним из лучших синглов за всю историю группы.
4 сентября 2003 года группа получила премию «Стопудовый хит» за песню «Убей мою подругу», а также презентовала сингл «Океан и три реки», записанный совместно с Валерием Меладзе (https://vk.com/wall-171795737_5275).
В феврале 2004 года группа сняла второй клип с Валерием Меладзе на песню «Притяженья больше нет». Состав был прежним — Анна Седокова, Надежда Грановская и Вера Брежнева. Эта песня была признана самой популярной песней 2004 года в России.
В мае 2004 года из группы ушла Анна Седокова. Причиной стала беременность артистки. В экстренном порядке на ее место взяли Светлану Лободу, с которой в том же месяце сняли клип «Биология». Однако недовольство новой участницей группы нарастало, поэтому руководство приняло решение с ней расстаться. На место Лободы взяли Альбину Джанабаеву (https://vk.com/wall-171795737_5298).
В конце 2005 — начале 2006 года в «ВИА Гре» возникли серьёзные проблемы. Группу решили закрыть из-за творческого кризиса, а также из-за отказа Надежды Грановской и Веры Брежневойот участия в проекте. В том же году вышел сборник лучших песен группы «Бриллианты».
В 2006 году были сняты клипы на песни «Обмани, но останься» в составе с Кристиной, а позже на новые синглы — «Цветок и нож» и «Л. М. Л.» — в составе с Ольгой Корягиной.
1 сентября состоялась премьера нового клипа на песню «Поцелуи», где группа предстала уже дуэтом Альбина Джанабаева-Меседа Багаудинова.
В январе 2009 года в «ВИА Гру» вернулась Надежда Грановская, покинувшая коллектив три года назад. В августе группа записали новую песню под названием «Сумасшедший» и сняла на неё клип.
Весной 2010 года группа начала работать в обновлённом составе — Надежда Грановская, Альбина Джанабаева и Ева Бушмина — сняли клип на новую композицию «Пошёл вон!» (https://vk.com/wall-171795737_5333).
В ноябре 2011 года Надежда Грановская покинула «ВИА Гру» из-за беременности. 1 декабря ее место заняла выпускница третьего сезона украинского проекта «Фабрика звёзд» — Санта Димопулос.
На следующий день после премьеры нового состава Константин Меладзе заявил, что Альбина Джанабаева начинает сольную карьеру и в группе она пробудет ещё полгода.
В феврале 2012 года вышел новый сингл «Алло, мам!»Клип на песню снял режиссёр Алан Бадоев. В первую неделю он набрал больше миллиона просмотров на YouTube. Эта работа стала для Санты Димопулос единственной в этом коллективе в октябре она покинула группу.
Так «ВИА Гра» официально в третий раз стала дуэто, но уже в ноябре Константин Меладзе объявил о закрытии группы с 1 января 2013 и о том, что настало время для нового формата. Так было запущено новое реалити-шоу «Хочу V ВИА Гру».
В сентябре 2013 года на экранах стартовало реалити-шоу Константина Меладзе «Хочу V ВИА Гру». В нем девушки со всего СНГ пытались стать солистками популярной группы.
Наставницами конкурсанток стали шесть экс-участниц «ВИА Гры»: Алёна Винницкая, Надежда Грановская, Анна Седокова, Альбина Джанабаева, Меседа Багаудинова и Санта Димопулос. Одной из ведущих шоу была Вера Брежнева. Кастинги прошли в России, Казахстане, Белоруссии и в Украине. Режиссёром проекта выступил Алан Бадоев.
25 октября 2013 года в финале шоу после SMS-голосования телезрителей определилась тройка-победителей — Анастасия Кожевникова, Миша Романова и Эрика Герцег — стали новым составом группы «ВИА Гра» В финале они представили песню «Перемирие».
Помимо новых синглов, в репертуар обновлённого состава «ВИА Гры» вошли еще 17 хитов прошлых лет с измененными аранжировками. В мае 2014 года вышел второй сингл Анастасии Кожевниковой, Миши Романовой и Эрики Герцег «У меня появился другой».
Эта песня вошла в топ самых заказываемых на радио и была самой ротируемой песней 2014 года, а клип стал самым просматриваемым среди русскоязычных.
В таком составе группа просуществовала довольно долго — до марта 2018 года. На концерте в Тбилиси «ВИА Гра» вышла в новом составе: Анастасия Кожевникова, Эрика Герцег, Ольга Меганская. Последняя певица из Петербурга сменила Мишу Романову:
В августе того же года Анастасия Кожевникова вышла замуж и объявила о начале сольной карьеры.
5 сентября 2019 года в обновлённом составе с участницей музыкальных проектов «Голос» и «Новая Фабрика звёзд» Ульяной Синецкой группа «ВИА Гра» выпустила трек «ЛюбоЛь», а 9 октября и клип. Через два месяца коллектив записал ещё одну песню под названием «1+1».
14 мая 2020 года Эрика Герцег объявила в Instagram, что уходит из группы в декабре и начинает сольную карьеру. Константин Меладзе поддержал ее решение и объявил кастинг на новую участницу. 16 октября о своём уходе объявила Ольга Меганская.
Осенью 2020 года обновлённый состав «ВИА Гры» — Ульяна Синецкая, Ксения Попова и София Тарасова выпустили сингл «Рикошет» и уже в январе 2021 года сделали кавер на популярную песню «Антигейша».
