Коллектив был образован в Киеве в 1999 году Дмитрием Костюком и Константином Меладзе. Последний к этому моменту был известен как автор песен для своего младшего брата Валерия —песен замечательных, но немного однообразных. Проект «ВИА Гра» позволил Константину существенно расширить свой авторский диапазон. 

В первый состав группы входили Надежда Грановская и Алена Винницкая: помимо заметной музыки и остроумного названия, проект отличался выдающимися формами солисток. Всего через «ВИА Гру» прошли (пока) 11 участниц: смены солисток почти всегда проходили внешне безболезненно для коллектива. Вместо одних красавиц, уходивших рожать или замуж, появлялись другие, пели они не хуже прежних, хит-синглы Меладзе поставлял бесперебойно (примерно два в год) —фактически все эти годы в основе существования группы лежит удачная концепция, на которую мало влияет личный состав исполнителей. 

Сравнение солисток —скорее удел поклонников: так, «золотым» составом «ВИА Гры» считается трио Анна Седокова —Надежда Грановская —Вера Брежнева. При этом продюсеры выступали против обезличенности, характерной для длинноногих герлз-бэндов: каждая участница «ВИА Гры» засветилась хотя бы в одном из 26 клипов, для каждой выбрали определенный образ. Неудивительно, что большинство экс-солисток остались в музыке и занялись сольными карьерами (правда, успеха «ВИА Гры» никому из них переплюнуть не удалось). 

Группа выпустила два англоязычных альбома под названием Nu Virgos (2004 и 2007), но основной упор делает на поддержании своего высокого авторитета на русскоязычных рынках. В последние годы коллектив отказался от выпуска номерных пластинок —чаще выходят компиляции лучших песен с добавлением новинок. Для успешного функционирования группы достаточно двух хитов в год: на них снимаются красивые интересные видеоклипы, их долго крутят по ТВ и радио. Желтая пресса регулярно поставляет новости об очередных сменах состава «ВИА Гры», Дмитрий Костюк их раздраженно опровергает.

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

25 октября 2013 года в финале шоу после SMS-голосования телезрителей России, Украины, Белоруссии и Казахстана определилась тройка-победитель, участницы которой — Анастасия Кожевникова, Миша Романова и Эрика Герцег — стали новым составом группы «ВИА Гра». Также, в финале ими была представлена песня «Перемирие», впоследствии набравшая множество наград, и ставшая визитной карточкой нового состава.

Первым крупным мероприятием, на котором группа выступила в новом составе, стал праздничный концерт артистов «Мы Едины», прошедший в Кремле 4 ноября 2013 года. После этого, трио начало активно гастролировать. Со временем, помимо новых синглов, в репертуар обновлённой «ВИА Гры» вошли 17 хитов прошлых лет с изменёнными аранжировками.

В марте 2018-го, в связи с декретным отпуском, коллектив покинула Миша Романова.

В августе того же года в сети появилась информация об уходе из группы Анастасии Кожевниковой, но имя новой вокалистки держалось в тайне.

Уже в сентябре стало известно, что на замену ей пришла Ульяна Синецкая — выпускница "Новой Фабрики Звёзд" на МУЗ-ТВ.