Anna era figlia di Gastone II di Foix-Grailly-Candale, conte di Candale e Captal de Buch, e dell'Infanta Caterina, a sua volta figlia minore della regina Eleonora di Navarra e Gastone IV di Foix; taluni storici però sostengono che Anna fosse figlia di Gastone di Foix e di una sua concubina tredicenne, Blanche, che poi fece chiudere in convento e dalla quale pare abbia avuto in seguito (e anche prima) altri figli.