В 1985 году, решив профессионально заняться музыкой, поступил в Кизеловский горный техникум. Будучи студентом техникума в 1987 году создал группу «Атлантис», являлся одновременно её музыкальным руководителем, автором музыки и текстов, аранжировщиком и исполнителем песен в жанре поп-музыки.
В 1990 году вместе с группой «Атлантис» стал лауреатом областного телевизионного конкурса молодых исполнителей(Пермь). В составе ансамбля «Атлантис» записал 11 альбомов, песни из последнего альбома «Доктор Время»: «Свечи», «5 минут», «Половинка» звучали в эфире «Авторадио» (Пермь). Всего в этот период было написано около 100 песен.
В 1999 году переехал в Москву, работал аранжировщиком сначала у Димы Билана, затем в течение 7 лет у Витаса(2000-2006), сотрудничал с другими поп-певцами, был бэк-вокалистом у А.Маршала.
В 2000 году Андрей Бандера дебютировал как шансонье с песней «По этапу» (сборник «Калина красная»-4) затем в жанре шансон исполнил песни - «Подвиг» и « Перекрестимся», которые вошли в альбом А.Маршала «Отец Арсений»(2002). Но эти песни не получили широкого резонанса у публики. Лишь в 2004 году народная песня «Ивушки», прозвучавшая на радио «Шансон», сделала его популярным и положила начало сольной карьере.
Первое публичное выступление в Москве состоялось 1 ноября 2006 года на сцене «Олимпийского» в концерте радио «Шансон» «Э-э-эх, Разгуляй!». 12 февраля 2007 года вышел первый сольный альбом «Потому что люблю», после чего последовало концертное турне по городам России. 12 февраля 2009 вышел второй альбом - «Не любить не возможно».
Сегодня Андрей Бандера — популярный, востребованный исполнитель с ярким узнаваемым репертуаром. Около 15 концертов каждый месяц в больших (от 500 до 2000 мест) залах, не считая выступлений на закрытых заказных мероприятиях.
Живёт и работает в Москве.