Андре Брауэр воспитывался и рос в большой семье с четырьмя детьми, был четвертым. Мать Салли Брауэр работала на почте, отец Флойд Брауэр был бульдозеристом. Закончил Стэнфордский университет (1984) и Джульярдскую школу.
Андре дебютировал в кино в 1989 году. Исполнил роль в фильме о Гражданской войне в США «Слава», где он работал вместе с Морганом Фрименом и Дензелом Вашингтоном. Самая популярная роль Брауэра – это детектив Фрэнк Пэмблтон в телесериале «Убойный отдел». За исполнение этой роли актер получил сразу несколько наград. В 1997 журнал People назвал его одним из самых красивых людей мира. Исполнял главные роли в спектаклях по пьесам Шекспира «Кориолан», «Ричард II», «Отелло», «Мера за меру».
Сочетался браком с актрисой Эмми Брэбсон, с которой работал в «Убойном отделе». Она исполняла роль жены роль жены детектива Пэмблтона. У них родились двое сыновей: Майкл и Исайя.