Anne ble født i palasset i Westminster. Hun var en yngre søster av Elizabeth, Mary, Cecily, Edvard V, Margaret Plantagenet (prinsesse av York) og Richard av Shrewsbury, 1. hertug av York. Hun var også en eldre søster av George Plantagenet, hertug av Bedford, Catherine og Bridget.