Как член могущественного дома Невиллов, Анна была втянута в Войну Алой и Белой розы, в которой Йорки и Ланкастеры боролись за английскую корону. Её отец обручил Анну в юном возрасте с сыном Генриха VI, Эдуардом, принцем Уэльским. Брак был призван укрепить союз с Ланкастерами и продолжать гражданскую войну между двумя домами.