Rond haar achttiende trad zij in 589 in het huwelijk met Authari, koning van de Longobarden en de zoon van koning Cleph. Authari stierf al in 590. Het werd Theodelinde toegestaan om Agilulf in 591 als haar volgende echtgenoot en als opvolger van Authari te kiezen. Theodelinde oefende in de decennia daarna veel invloed uit om het Niceense christendom in Italië weer de overhand te laten krijgen ten opzichte van het rivaliserende ariaanse christendom.
De geschiedenis van de koningin en haar band met de beroemde IJzeren Kroon van Lombardije zijn overgeleverd in de fresco's in de Theodelinde-kapel in de kathedraal van Monza, een werk van Ambrogio en Gregorio Zavattari (1444).