Аудофледа была готической королевой. Она была сестрой Хлодвига I, короля франков. Она вышла замуж за Теодерика Великого, Короля остготов (471–526), около 493 г. н.э. (точная дата неизвестна). Теодерик отправил в Хлодвиг посольство с просьбой о свадьбе. Этот политический шаг соединил Теодериха с франками и выдал своих дочерей замуж за королей бургундов, вандалов и вестготов, он вступил в союз со всеми крупными «варварскими» королевствами на Западе.
Аудофледа была язычницей до замужества и была крещена во время свадьбы арианским епископом. У Теодерика и Аудофледы была одна дочь, Амаласунта, которая правила остготами с 526 по 534 год.