Все началось с того, что 3 сентября 2001 года в эфире телекомпании БИЗ-ТВ состоялась премьера дебютного видеоклипа «Попытка №5». После этого события начали развиваться с максимальной скоростью, превзошедшей даже все самые смелые ожидания продюсеров группы Дмитрия Костюка и Константина Меладзе. Уже 12 сентября появилась первая пиратская запись дебютной песни группы. Вскоре выходит ещё один клип «Обними меня». К концу 2000 года в репертуаре группы уже было 7 песен, с которыми группа начала гастролировать. Первый концерт коллектива состоялся 20 декабря в Днепропетровске на сцене Ледового дворца в присутствии 4 тысяч зрителей.
31 августа 2001 года в Москве был подписан контракт между Sony Music и группой Виа Гра.
2002 год
Год Лошади для самого сексапильного коллектива на всем пост-советском пространстве стал годом больших перемен и преобразований. Весной дуэт превратился в трио. Надежда Грановская решила стать матерью и временно покинула группу. В результате жесткого отбора претенденток до финала добрались двое: экс-теле-ведущая Аня и питерская модель Таня. Новоявленное трио сразу же записало новую песню «Стоп! Стоп! Стоп!» и снялось в запоминающемся видео на неё. 23 мая в московском ГЦКЗ «Россия» девушки приняли участие в награждениии премией «Овация».
12 сентября снят клип «Good morning, папа!». Главной сенсацией этой работы стало участие в съемках Надежды Грановской! Через некоторое время Таня покинула коллектив.
В этом году Аня, Надя и Алена сыграли роли принцесс для мюзикла «Золушка».
2003 год
Новый год – лучший повод начать новую жизнь. В начале января Виа Гра поразила общественность суперновостью. В группе появилась Вера. Никакого религиозного фанатизма, просто так зовут сногсшибательную блондинку , которая недавно стала солисткой Виа Гры. Вера заменила Алену Винницкую, покинувшую трио для сольной карьеры. У обновленной и ещё ярче засиявшей Виа Гры - тысячи грандиозных планов, часть которых воплощена в жизнь.