Figlia di Childerico e di Basina principessa di Turingia, nacque intorno al 455.
Sorella del re dei Franchi Clodoveo, nel 492 sposò Teodorico la cui politica tendeva a tessere una rete di parentele fra i monarchi europei per garantire la pace ed un'efficace protezione contro eventuali attacchi da parte di altri barbari o di Bisanzio.
Da Teodorico ed Audefleda nacquero: Ostrogota, Teodegota, Amalasunta e Teodosia.