времени провёл в стоявшем рядом с посёлком цыганском
таборе. Именно цыгане, эти вечные скитальцы и научили
мальчика петь по-особому. Дружба с цыганами родила в
нем страсть к дороге и к воле, привила любовь к лошадям.
Подростком он сбегает из дому и несколько лет
путешествует по стране автостопом, зарабатывая на
жизнь песнями. Познает нужду и все тяготы бродяжьей
жизни. Позднее Бандера устраивается работать в
ресторан, где улучшает навыки игры на гитаре,
осваивает клавишные инструменты и компьютерные
музыкальные технологии.

В конце 90-х Андрей Бандера перебирается в Москву, где
начинает работать с продюсерской компанией «Союз
Продакшн». Первые песни Андрея звучат на российских
радиостанциях. В 2004 году и радио «Шансон» впервые
ставит в эфир композиции Андрея Бандеры.