Анна Невилл была дочерью Ричарда Невилла, 16-го графа Уорика, и Анны де Бошан, дочери Ричарда де Бошана, 13-го графа Уорика. В декабре 1470 года Анна Невилл вышла замуж за Эдуарда Вестминстерского, принца Уэльского, сына английского короля Генриха VI и Маргариты Анжуйской. Этот брак должен был укрепить союз между фамилиями Ланкастеров и Невиллей. 4 мая 1471 года Эдуард погиб в сражении при Тьюксбери.
В 1472 году Анна Невилл вновь вышла замуж, за Ричарда, герцога Глостера, сына Ричарда Плантагенета, 3-го герцога Йоркского, и Сесилии Невилл, дочери Ральфа де Невилла, 1-го графа Уэстморленда. 6 июля 1483 года Анна, вместе с мужем Ричардом, была помазана и коронована короной Англии и Ирландии в Вестминстерском аббатстве. В этом браке у Анны и Ричарда родился сын, Эдуард Миддлгемский. Вскоре после его смерти в 11-летнем возрасте королева Анна скончалась от туберкулёза. Анна Невилл похоронена в Вестминстерском аббатстве.