Anne Beauchamp ble født i 1426 på Caversham Castle i Oxfordshire (i dag Berkshire). Hun hadde en eldre bror, Henry, som ble født året før. Hun hadde også tre halvsøstre fra farens første ekteskap; Margaret, Eleanor, og Elizabeth, som alle ble godt gift. Med utsiktene til å arve de rike eiendommene til Beauchamp og Despenser var lille Henry svært attraktiv som ektemann til datteren til ambisiøs familie. Den som klarte det var Richard Neville, 5. jarl av Salisbury, som forhandlet fram en avtale hvor Henry ble gift med Salisburys eldste datter Cecily Neville. Ekteskapsforeningen hadde doble fortøyninger ved at Anne Beauchamp samtidig skulle bli giftet bort til Salisburys sønn Richard. Avtalen var ikke billig; den kostet Salisbury 4 700 mark. Det ble feiret dobbeltbryllup ved Abergavenny i Wales, antagelig i mai 1436. Anne Beauchamp var da antagelig ni år og hennes ektemann, som var født i 1428, var sju år.