Anne Neville sinh ra trong Lâu đài Warwick, là con gái thứ hai của Richard Neville, Bá tước thứ 16 xứ Warwick và Anne Beauchamp, Nữ bá tước xứ thứ 16 Warwick. Gia tộc mà Anne được sinh ra, chính là đại gia tộc nhà Neville, một trong 2 thế lực lớn nhất phương Bắc nước Anh khi ấy bên cạnh nhà Percy. Ông nội của bà, Richard Neville, Bá tước thứ 5 xứ Salisbury là anh trai của Cecily Neville, Công tước phu nhân xứ York, vợ của Richard Plantagenet, Công tước thứ 3 xứ York, người là mẹ của Edward IV của Anh, George Plantagenet, Công tước thứ nhất xứ Clarence và Richard III của Anh. Cha bà, Richard Neville, khi ấy là một trong những quý tộc giàu có và có thế lực nhất nước Anh, là đồng minh đáng kể của nhà York trong Chiến tranh Hoa Hồng. Do đó, Anne Neville và chồng tương lai Quốc vương Richard III có quan hệ họ hàng khá gần gũi, không chỉ là về họ hàng mà còn là về vấn đề liên minh chính trị khách quan.