С 2001-го года Анна Нейстат работает в международной правозащитной организации Хьюман Райтс Вотч. С 2001 по 2004 год Нейстат была директором московского представительства ХРВ, в настоящее время является заместителем директора отдела по чрезвычайным ситуациям. Нейстат занимается расследованием нарушений прав человека и военных преступлений в зонах конфликтов. Она работала в Сирии, Йемене, Бахрейне, Шри-Ланке, Непале, Афганистане, Пакистане, Непале, Китае, Чечне, Узбекистане, Грузии, Киргизии, Кении, Гаити, и многих других странах. В ХРВ Нейстат также отвечает за профессиональную подготовку нового персонала.

Ранее, Нейстат работала ведущей программ на радиостанции «Эхо Москвы» и на телевидении в России и США, а также была экспертом фонда «Институт Открытое Общество» и научным сотрудником в Институте Перспективных Исследований Рэдклиффа в Гарвардском Университете.

Нейстат закончила историко-филологический факультет РГГУ, Московскую Государственную Юридическую Академию по специальности «Уголовное право» и школу права Гарвардского Университета. Кандидат юридических наук, член коллегии адвокатов штата Нью-Йорк. Владеет английским, французским, и другими иностранными языкам; является автором многочисленных публикаций в российских и зарубежных СМИ.