Андре Бауэр родился в немецком городе Гёрлиц. Десять лет занимался фехтованием.
В 1986 году впервые поднялся на сцену музыкального театра в Гёрлице. Через год Андре начал вокальное обучение в Дрезденской Высшей школе музыки имени Карла Марии фон Вебера .
В 1989 году он сбежал из Восточной Германии, а в 1990 году окончил частное музыкальное образование во Франкфурте на Майне.Благодаря его профессиональному умению владеть шпагой, он начал работать в качестве тренера по фехтованию в Берлинском мюзикле «Горбун из Нотр-Дама» и в Ной-Ульм в пьесе «Ромео и Джульетта» .Андре Бауэр прославился в качестве исполнителя роли Франца Иосифа в мюзикле «Элизабет» в Эссене в 2003 году и в Вене в 2003—2005 годах.
В 2003 году он исполнял роль отца Вольфранга Моцарта Леопольда Моцарта в мюзикле «Моцарт!» .
С сентября 2006 года он играл роль Фрэнка Кроули в венской постановке мюзикла «Ребекка» . Так же Андре играл такие роли как Суини Тодд, Понтий Пилат, Густав Климт.