В 1999 году украинскому телепродюсеру Дмитрию Костюку, который был вдохновлён успехом женских коллективов, таких как «Блестящие» в России и Spice Girls на Западе, пришла в голову мысль создать аналогичный проект в Украине. Он пригласил Константина Меладзе стать музыкальным продюсером нового коллектива. Первыми участницами стали Алена Винницкая и Надежда Грановская. Дебютный видеоклип на песню «Попытка № 5» был показан на телеканале «Биз-ТВ» 3 сентября 2000 года.

На протяжении 25-летней истории группы количество участниц изменялось — в коллективе побывали 20 исполнителей. В числе самых известных солисток упоминаются имена:

• Вера Брежнева
• Анна Седокова
• Альбина Джанабаева
• Светлана Лобода
• Ева Бушмина

Вера Брежнева была одной из вокалисток «ВИА Гры» в период с 2003 по 2007 год. В 2015 году она вступила в брак с Константином Меладзе, однако в 2023 году пара развелась. Альбина Джанабаева связала свою жизнь с Валерием Меладзе, братом Константина, и выступала с ним дуэтом, исполняя такие композиции, как «Океан и три реки» и «Притяженья больше нет».

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