Źródła nie podają zbyt wielu informacji na temat młodości Aldony Anny Giedyminówny. Wiadomo, że Aldona była córką wielkiego księcia Litwy, Giedymina. Nawet jej data narodzin wzbudza wiele wątpliwości. Przyjmuje się, że przyszła na świat między 1309 a 1313 rokiem. Prawdopodobnie jej matką była Jewna, jedna z trzech żon wielkiego księcia.
Małżeństwo z Kazimierzem Wielkim
Jej małżeństwo z Kazimierzem Wielkim miało być świadectwem przymierza polsko-litewskiego, na którym bardzo zależało Łokietkowi. W 1325 roku Aldona przybyła do Polski, przeszła katechizację i zmieniła wyznanie. Przy chrzcie zmieniono jej imię na Anna. Po kilku miesiącach, w tym samym roku, na Wawelu odbył się jej ślub z najmłodszym synem króla Polski. W posagu przywiozła ponad 20 tys. polskich jeńców, którzy byli dotychczas przetrzymywani na Litwie.
Kazimierz nie był zadowolony ze ślubu z poganką, jednak dość szybko się do niej przekonał. Mimo niewierności męża Aldona Anna pozostawała dobrą żoną, a źródła przekazują, że para dobrze się ze sobą dogadywała.
Nie znosiła nudy. Uwielbiała muzykę, taniec i śpiew. Lubiła jeździć konno. To wszystko nie przysporzyło jej sympatii ze strony matki Kazimierza, królowej Jadwigi Bolesławówny. Upatrywała ona w sympatiach synowej wyrazu wyznania pogańskiego. Długo nie zgadzała się na jej koronację po śmierci Władysława Łokietka. Dopiero interwencja Kazimierza doprowadziła do koronacji Aldony Anny.
Litwinka wydała na świat dwie córki – Elżbietę i Kunegundę.
Śmierć
Zmarła w 1339 roku, a przyczyna jej śmierci pozostaje zagadką. Prawdopodobnie chorowała. Miała umrzeć straszną, bolesną śmiercią. Prawdopodobnie została pochowana na Wawelu, na miejscu późniejszego grobu jej męża.