アンは1456年6月11日にウォリック伯リチャード・ネヴィルとアン・ボーシャン（ウォリック女伯）の末娘としてウォリック城で生まれた。彼女はその短い生涯を政治のコマとして使われることになる。彼女は幼年時代の大部分をミドルハム城（父親の不動産の1つ）で過ごし、そしてそこで姉イザベル・ネヴィルと共にヨーク公リチャードの遺児たちと知り合う。父リチャード・ネヴィルの従弟、母アン・ボーシャンの又従弟にあたるこの少年たちが、この姉妹の運命をその後左右することになる。