Андрей Бреус окончил Ростовское училище искусств и Российскую академию театрального искусства (класс профессора Владимира Маторина). Удостоен специального приза на конкурсе «Опералия» Пласидо Доминго.
В 1995 году дебютировал на сцене Московского театра «Новая опера» в «Снегурочке» Римского-Корсакова (Мизгирь). С 1996 года – солист театра. В репертуаре певца – заглавная партия в опере «Евгений Онегин» Чайковского, Роберт, Эбн-Хакиа («Иоланта» Чайковского), заглавная партия в опере «Демон» Рубинштейна, Григорий Грязной («Царская невеста» Римского-Корсакова), Игорь Святославич («Князь Игорь» Бородина), Стеньо («Маддалена» Прокофьева), Фигаро («Севильский цирюльник» Россини), Белькоре («Любовный напиток» Доницеттие), Жермон, Граф ди Луна и Амонасро («Травиата», «Трубадур» и «Аида» Верди), Марсель и Шарплес («Богема» и «Мадам Баттерфляй» Пуччини), Альфио («Сельская честь» Масканьи), Геллнер («Валли» Каталани), Валентин («Фауст» Гуно), Эскамильо («Кармен» Бизе), Атанаэль («Таис» Массне), Фридрих фон Тельрамунд («Лоэнгрин» Вагнера), Эней («Дидона и Эней» Пёрселла) и другие партии. Участвует в гала-концертах и театрализованных представлениях «Иоганн Штраус, король вальсов», «Вальсы, танго, фокстроты», Bravissimo!, «Все это – Опера!», Opera&Jazz, Viva Verdi!, «Россини», «Приношение Евгению Колобову» и других. Лауреат премии «За беззаветное служение оперному искусству» Фонда Евгения Колобова.
Гастролирует по России и за рубежом. Исполнил партию Царевича Афрона («Золотой петушок» Римского-Корсакова) на сцене парижского театра Шатле (дирижер Кент Нагано, постановка Энносуке Итикавы); выступал в Опера Бастий, лондонском Королевском театре Ковент-Гарден, брюссельском Королевском театре де ла Монне, сотрудничал с Вашингтонской национальной оперой и Оперой Лос-Анджелеса.
В 2007 году дебютировал в Большом театре России, исполнив партию Князя Елецкого («Пиковая дама» Чайковского, дирижер Михаил Плетнёв, режиссер Валерий Фокин). Позднее спел партию Фёдора Поярка в опере «Сказание о невидимом граде Китеже и деве Февронии» Римского-Корсакова (совместная постановка ГАБТа и Оперного театра Кальяри, дирижер Александр Ведерников, режиссер Эймунтас Някрошюс). Сотрудничает с Госкапеллой России под управлением Валерия Полянского.