Anna var datter av grev Amadeus V av Savoia (1252–1323) og hans annen hustru Maria av Brabant (1278–1338). Hun ble forlovet med den senere Andronikos III ved et tidspunkt da han var tronpretendent og innblandet i en tronstrid med sin farfar Andronikos II.