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