Σε ηλικία 8 ετών (1447) η Άννα παντρεύτηκε τον Ερρίκο Χόλλαντ, 3ο δούκα του Έξετερ (1430 - 1475), στην διάρκεια του Πολέμου των Ρόδων ο σύζυγος της πολέμησε στο πλευρό του Οίκου του Λάνκαστερ εναντίον της οικογένειας της συζύγου του τον Οίκο της Υόρκης. Ο Έξετερ ήταν ο στρατιωτικός αρχηγός των Λάνκαστερ στις μεγάλες νίκες όπως η "μάχη του Γουέιφιλντ" και η "δεύτερη μάχη του Σαιν - Άλμπαν" αλλά ήταν επίσης αρχηγός στην συντριβή των Λάνκαστερ στην "μάχη του Τάουτον". Μετά την μάχη δραπέτευσε στην Σκωτία και στην συνέχεια ενώθηκε στην Γαλλία με την εξόριστη βασίλισσα Μαργαρίτα του Ανζού σύζυγο του Ερρίκου ΣΤ΄ της Αγγλίας του τελευταίου βασιλιά από τον Οίκο του Λάνκαστερ. Ο αδελφός της Άννας Εδουάρδος, 4ος δούκας της Υόρκης ανακηρύχτηκε στις 4 Μαρτίου 1461 βασιλιάς σαν Εδουάρδος Δ΄ της Αγγλίας, ο νέος βασιλιάς έδωσε την κομητεία του Έξετερ στην αδελφή του Άννα που έμεινε πιστή απέναντι του και στην κόρη της Άννα Χόλλαντ. Η Άννα της Υόρκης χώρισε από τον σύζυγο της (1464) και πήρε οριστικά διαζύγιο του 1472, παρέμεινε πιστή στον αδελφό της, συμμετείχε στην διακυβέρνηση της χώρας και προσπαθούσε να πείσει τον μικρότερο αδελφό της Γεώργιο του Κλάρενς που είχε αποστατήσει με τους Λάνκαστερ να επανέλθει στην οικογένεια του. Ο ρόλος της Άννας στην άνοδο του Εδουάρδου Δ΄ ήταν σίγουρα σημαντικός.