Группа "Виа Гра" дебютировала на телевидении со своим клипом на песню "Попытка №5" в 2000 году. Тогда группа состояла из брюнетки Надежды Грановской и блондинки Алёны Винницкой. Следующим клипом группы стал клип на песню "Обними меня", который вышел зимой того же года. Такими темпами к концу 2000 репертуар группы состоял из 7 песен. С этими песнями группа начала гастролировать.

В июне 2001 года группа "Виа Гра" получает награду - "золотую гирю" на церемонии "Стопудовый Хит" (радио Хит-FM) за песню "Попытка №5". Затем следовали фестиваль "Таврийские игры" и церемония "Золотая Жар-птица". На последней девушки получили две награды в номинациях "Открытие года и "Лучшая песня".

31 августа 2001 года группа "Виа Гра" подписывает контракт с SonyMusic Russia на 5 альбомов. После этого Алёна и Надя принимают участие в церемонии "Золотой граммофон", где тоже получили награду за "Попытку". В ноябре 2001 года на ТВ выходит новый клип группы на песню "Я не вернусь". Вскоре после этого вышел альбом "Попытка №5".

В мае 2002 года в составе группы происходят неожиданные изменения - из группы, по причине беременности, уходит Надежда Грановская. На кастинге были отобраны 2 девушки - шатенка Аня Сдакова и брюнетка Таня Найник. В таком составе группа продолжила свои выступления. Сразу же был снят клип на новую песню "Стоп!Стоп!Стоп!". Осенью, после рождения ребёнка, Надя вернулась в группу. Был снят следующий клип "Good morning, папа!". После этого из группы ушла Татьяна Найник. Группа в 2002 году принимала участие в программах "Тотальное шоу"(MTV), "Оскар-шоу" (Муз-тв), "Принцип Домино"(НТВ), "Песня Года"(Первый канал) и др. Так же девушки участвовали в новогоднем проекте-мюзикле "Золушка", где исполнили роли трёх принцесс.

В начале 2003 года фанатов группы ждал ещё один удар - из группы ушла Алёна Винницкая. Девушку заменила Вера Брежнева. В феврале на ТВ появился ещё один клип, на песню "Не оставляй меня, любимый". После этого, в апреле выходит макси-сингл "Стоп!Снято!", содержащий 5 оригинальных композиций и ремиксы на них. В июне в телевизионном эфире многих телевизионных каналов появился новый клип на песню "Убей мою подругу".

Сейчас группа приступила к записи англо-язычного альбома. Уже снято видео на английскую версию песни "Стоп!Стоп!Стоп!". Альбом и клип вскоре выйдут в Японии