Группа образовалась в августе 2000 года в г. Петрозаводске (Карелия) и до 2004 года носила название «Reel». В составе ансамбля четыре профессиональных музыканта и лидер коллектива вокалист и мультиинструменталист Александр Леонов, который на протяжении многих лет занимается изготовлением традиционных инструментов и собиранием фольклора. Сами музыканты называют стиль Ва-Та-Ги «арт-фолком на основе северных народных песен». Журналисты определяли музыку группы как «этно-эмбиент» или «фольклорный джаз». Ва-Та-Га использует акустические инструменты и современную цифровую и аналоговую обработку звука. Кроме привычных гитары и контрабаса в арсенале ансамбля большое количество этнических духовых, струнных и ударных: карельская скрипка йохикко, вологодский гудок, жалейки, калюки, бубны.
Свой первый альбом «Странные Люди» группа записала в 2002 году и быстро стала известна за пределами Карелии. Ва-Та-Га была участником многих джазовых и фолк-фестивалей среди них «60-ая Параллель» (г.Сургут), «Живая Вода» (Алтай), «СКИФ» (Санкт-Петербург), «Ethnolife» (Москва), «Этна» (Москва), «Kihaus» 2002, 2003, «Фолкландия», 2004 (Финляндия), Музыкальные собрания в Доме Третьяковых 2005 (Москва), «Золотая Маска» 2005 (Москва), «Пустые холмы» 2005. Группа принимала участие в программах Франкфуртской книжной ярмарки, Института Джаза Германии, Академии Сибелиуса в Финляндии.
Ва-Та-Га это -
Александр Леонов - вокал, духовые, струнные, пила
Ольга Гайдамак – вокал, скрипка
Алексей Деревлев - гитара
Аркадий Соколов - перкуссия
Сергей Шелепин - контрабас