Pochodzenie Anna była młodszą córką księcia oleśnickiego Konrada V Kąckiego i jego żony Małgorzaty, urodzoną po Agnieszce. Przyszła na świat w latach 20. lub 30. XV wieku, najwcześniej około 1420, ewentualnie 1422, najpóźniej zaś w 1432. Jako jedyna Piastówna z linii oleśnickiej otrzymała imię Anna.
Małżeństwo W 1444 poślubiła księcia mazowieckiego Władysława I, władającego ziemiami: płocką, płońską z Płońskiem i Raciążem, wiskicką z Wiskitkami i zawkrzeńską oraz rawską i sochaczewską, a także księstwem bełskim (ruskim).
Do zawarcia małżeństwa doszło w połowie roku, co poświadcza wzmianka w Kalendarzu płockim, wedle której nieokreślona bliżej księżna została sprowadzona do stolicy 24 sierpnia 1444. Kontekst wyklucza inną władczynię niż płocka, poprzednia zaś księżna mazowiecka, bratowa Władysława I Małgorzata z Szamotuł, przybyła na Mazowsze w czerwcu 1442. Wpisy w Metryce książęcej uniemożliwiają uznanie miesięcy czerwca i lipca za możliwy do przyjęcia termin ślubu Anny z Władysławem. Do mariażu dynastycznego zachodniomazowieckiego Piasta i oleśnickiej Piastówny doszło więc najprawdopodobniej w sierpniu 1444.