Андрей Немзер родился в Москве. Окончил Московское хоровое училище имени А. В. Свешниковаи Академию хорового искусства имени В. С. Попова. Продолжил образование в Университете Дюкена в Питтсбурге (США).
Победитель конкурсов оперных певцов Эрика и Доминик Лаффон в Метрополитен-опере, вокальных конкурсов имени Милдред Миллер в Питтсбурге, имени Марчелло Джордани в Северной Каролине, фонда «Дженсен» в Нью-Йорке, Франсиско Арайсы в Мексике и Минского международного Рождественского конкурса вокалистов; лауреат конкурсов «Опералия» Пласидо Доминго в Лос-Анджелесе и фонда Герды Лисснер в Нью-Йорке.
Начал вокальную карьеру как драматический тенор. Участвовал в исполнении опер «Лулу» Берга (партия Альвы) и «Пётр Великий» Гретри (партия Царевича Алексея) на сцене театра «Геликон-опера» в Москве. В опере «Лулу» выступал также на фестивалях в Сантандере, Пераладе (Испания) и Пекине.
Как контратенор выступална сцене Метрополитен-операв опере «Женщина без тени» Р. Штрауса (Страж) и оперетте «Летучая мышь» И. Штрауса (Князь Орловский). Сотрудничал с Оперой Сан-Антонио в США («Изумительный мистер Лис» Тобиаса Пикера), Оперой Виктории в Канаде («Ринальдо» Генделя, заглавная партия) и Астраханским театром оперы и балета (кантата «История доктора Иоганна Фауста» Шнитке). Принимал участие в фестивалях «Сполето» в США (партии Солнца и Короля Альфонсо в опере «Веремонда» Кавалли, современная премьера) и на острове Бель-Иль (Франция). Был солистом Хора имени Мендельсона в Питтсбурге, выступал на Летнем оперном фестивале Питтсбурга.
С 2018 года – артист и солист хора musicAeternaпод руководством Теодора Курентзиса.В 2022 году дебютировал на Зальцбургском фестивалев опере «Дидона и Эней» Пёрселла, исполнив партию Колдуньи, а также выступил в Реквиеме Верди в Большом зале Московской консерватории и Большом зале Санкт-Петербургской филармонии (с оркестром и хором musicAeterna, дирижер – Теодор Курентзис).
Выступал с сольными концертами в Пермском театре оперы и балета и Пермской филармонии (в рамках Дягилевского фестиваля). Сотрудничал с Большим симфоническим оркестром имени П. И. Чайковского под управлением Владимира Федосеева, ансамблем The Pocket Symphony под управлением Назара Кожухаря, Московским Синодальным хором под управлением Алексея Пузакова, вокальным ансамблем Intrada под управлением Екатерины Антоненко, Московским хоровым ансамблем духовной музыки «Благовест» под управлением Галины Кольцовой, хором суздальского Спасо-Евфимиева монастыря под управлением Антона Пахомова и другими коллективами.
Участвовал в записи саундтрека к фильмам «Ленинград» (режиссер – Игорь Вишневецкий), «Царь» и «Дирижер» (режиссер – Павел Лунгин).
