Группа создана в 1986 году Александром Ф. Скляром. Первым в группу был вызван барабанщик Дмитрий Маликов который в свою часть, привел гитариста Егора Никонова, с которым они до этого вместе ходили ска в московской группе «Кабинет», и своего соседа по даче и товарища басиста Алексея Никитина.И уже летом 1986 г. «Ва-банкъ» расширял географию своих экспедиций. Главным девизом группы Александр Ф. Скляр тогда заявил: «Поп должен ехать!». А главной целью поставлено минимум 10 лет коллективного творчества и не менее 1000 сыгранных концертов. Всего после преодоления этих краев группа может рассматриваться состоявшейся, отмечал Скляр.

За первые 10 лет «Ва-Банкъ» исколесил всю Европу и Россию, принял участие в большом количестве фестивалей, записал и выпустил в обращение 10 альбомов. Немного того, Ва-Банкъ сумел стать первой непрофессиональной группой в СССР, записавшей и выпустившей свой альбом на Западе (1988 г. Polarvox On, «Stray Cats», «ARNO», «Rollins Band», «Biohazard» и многими иными.

Потом к группе присоединяется техничный гитарист-виртуоз Михаил Кассиров. Он получил самое деятельное участие в продюсировании и записи следующего наиболее тяжёлого альбома «Так надо» (1994). Однако в январе 1995 года Михаила Кассирова меняет гитарист группы «POGO» Алик Исмагилов. После чего выходит их новый альбом «Живи живое» с хитом «Эльдорадо» на стихи Евгения Головина. Во время большого тура по Российской Федерации в 1996 году в Волгограде, перед концертом во время футбольного матча с участием музыкантов «Алисы» и «Чайфа», Алексей Никитин рвёт ахиллесово сухожилие и немедленно следует в Москву на операцию. Место бас гитариста занимает Алик Исмагилов, выучивший все партии бас гитары за одну бессонную ночь в гостинице. А в весеннее время 1997, во время учебы альбома «Домой» Алексей Никитин окончательно оставляет группу. Приблизительно в это же время заходит и барабанщик Александр Маликов. Его пространство занимает Андрей Белизов, старый товарищ Алика Исмагилова по группе «POGO». В таком обновлённом составе «Ва-Банкъ» приступает к работе над проектом «Нижняя тундра». Данный альбом является по своей души неким саундтреком к одноимённому рассказу Виктора Пелевина. В работе над альбомом за микшерским пультом принимал участие звукорежиссёр и программист Павел Овчаров. Какое-то время в концертных версиях программы «Нижняя тундра» играет клавишник Филипп Баранов «Македонский».

Параллельно Александр Ф. Скляр занимается сольными проектами реализуя в них другую, отличную от «Ва-Банка» руку своего творчества. Скляр записывает и издаёт несколько очень сольных альбомов. Из проекта Александра Ф. Скляра в «Ва-Банкъ» является хорошо знаменитый пианист и Александр Белоносов, а Егора Никонова заменяет молодой и очень сильный гитарист Ден Бурим. В этом кабинете и записывается альбом группы «Босиком на Луне».

В феврале — марте 2003 г. из состава группы выводятся клавишные инструменты, и также оставляет группу Ден Бурим и его пространство занимает гитарист и аранжировщик Сергей Левитин, до прихода в «Ва-Банкъ» барабанщик группы «СерьГа». Вместе с Сергеем Левитиным «Ва-банкъ» записывает альбом «Игроки и шпионы» (2005 г.). А в марте 2006 г. группа назвала свое 20-летие большим концертом во МХАТе им. Горького.