Анна Моубрей принадлежала к одному из самых знатных и влиятельных семейств Англии. Её предки по отцу участвовали в нормандском завоевании, с 1295 года носили баронский титул, с 1377 — графский, а с 1398 (с перерывами) — титул герцога Норфолк. По женской линии Анна происходила от королей Англии, начиная с Эдуарда III, а её дедом по матери был прославленный полководец времён Столетней войны Джон Толбот, 1-й граф Шрусбери. Анна была единственным ребёнком Джона Моубрея, 4-го герцога Норфолка, и его жены Элизабет Толбот. Она появилась на свет в одной из главных семейных резиденций, замке Фрамлингем в Саффолке, 10 декабря 1472 года, и была крещена в местной церкви через семь дней. Девочке было всего три года, когда внезапно умер её отец (16 января 1476). В отсутствие братьев она стала формальной обладательницей обширных земель (в первую очередь в северных графствах, а также в Восточной Англии), 8-й графиней Норфолк, 11-й баронессой Моубрей и 12-й баронессой Сегрейв "в своём праве" ("suo jure"). Теперь она была одной из самых завидных невест королевства.