Альдона родилась около 1309 года. В 1325 году король польский Владислав Локетек заключил мир с Гедимином и для скрепления союза попросил руки его дочери для своего сына Казимира III. О значении брака говорит и факт отказа Владислава от намерения женить сына на дочери Иоанна Люксембургского Бонне, позднее выданной замуж за французского короля Иоанна Доброго.
Живший в XV веке польский хронист Ян Длугош писал, что Альдона отличалась высокими моральными качествами, любила музыку, но не могла бросить некоторые, по мнению Длугоша, дикие и грубые привычки, и что ее смерть была страшна.
Альдона умерла в Кракове 26 мая 1339 года.
Языческое имя будущей королевы — Альдона — упоминается только в хронике Мацея Стрыйковского.