Андрей Семенович Немзер родился в 1957 году, в Москве.
Окончил филологический факультет МГУ (1979) и там же защитил диссертацию о творчестве Владимира Соллогуба (1983).
В 1983—90 годах работал в журнале «Литературное обозрение». Печатается с 1979 года. До осени 1991 занимался преимущественно словесностью первой половины XIX века, подготовил и откомментировал ряд книг писателей этой эпохи (Владимир Одоевский, Соллогуб, Лермонтов, Гоголь, несколько антологий).