Театр: Государственный Кремлевский Дворец

Адрес: Воздвиженка, д.1

В 2000 году Андрей Бандера дебютировал как шансонье с песней «По этапу» (сборник «Калина красная»-4), затем в жанре шансон исполнил песни «Подвиг» и «Перекрестимся», которые вошли в альбом А. Маршала «Отец Арсений» (2002). В 2004 году народная песня «Ивушки», прозвучавшая на радио «Шансон», сделала его популярным и положила начало сольной карьере. Первое публичное выступление в Москве состоялось 1 ноября 2006 года на сцене «Олимпийского» в концерте радио «Шансон» «Э-э-эх, Разгуляй!». 12 февраля 2007 года вышел первый сольный альбом «Потому что люблю», после чего последовало концертное турне по городам России. 12 февраля 2009 вышел второй альбом — «Не любить не возможно».
Репертуар певца состоит из народных песен в собственной аранжировке, песен на стихи С. Есенина («Русь», «Клён ты мой опавший», «Выткался на озере…», «Сыпь, тальянка»), современных эстрадных песен, жанр которых он определил как «новую русскую песню», сочетающую «эстраду и душевную лирику».
Особенностью песенного исполнения являются характерные цыганские мотивы и интонации, присущие каждой его песне, что породило легенду о путешествии по стране с цыганским табором, растиражированную средствами массовой информации.
Секрет успеха песен определяется во многом участием в творческом процессе коллектива «народных продюсеров», предлагающих исполнителю свои тексты и музыку, таким образом, в репертуаре Андрея Бандеры появились песни «Метелица», «Поля России». «Народные продюсеры» также прослушивают несколько вариантов песен, обсуждают, делают замечания и только после этого песня записывается.