Основными историческими источниками о жизни Леудезия являются «Книга истории франков»[1] и хроника продолжателей Фредегара[2][3].
Леудезий был сыном скончавшегося в 658 году майордома Эрхиноальда и его супруги Леутсинды[4]. Его семья была связана родственными узами с Меровингами (сестрой Эрхиноальда была Бертетруда, мать короля Дагоберта I) и принадлежала к наиболее влиятельным родам Нейстрии[3]. Вероятно, родственником Леудезия был знатный суасонец Эброин, названный в хронике продолжателей Фредегара его крестником. Предполагается, что жена Эброина Леутруда могла быть тётей или двоюродной сестрой Леудезия[5][6][7].
Первое упоминание о Леудезии в современных ему источниках относится к 659 году. Этим временем датирована хартия короля Хлотаря III, в которой сообщается об урегулировании имущественного спора между архиепархией Руана и аббатством Сен-Дени, конфликтовавшими из-за завещанного им Эрхиноальдом поместья[3]. В документе Леудезий не наделён каким-либо титулом. Это может свидетельствовать о том, что он или не претендовал на должность отца после его смерти, или не смог ею овладеть. Вероятно, он не получил пост майордома из-за противодействия королевы Батильды, назначившей на эту должность Эброина. О дальнейшей жизни Леудезия до 675 года ничего не известно[3][8]. Возможно, в это время он входил в число наиболее приближённых к майордому Эброину лиц[6].
После того как весной 673 года скончался король Нейстрии и Бургундии Хлотарь III, Эброин возвёл на престол Теодориха III. Однако местная знать во главе с епископом Отёна Леодегарием и его братом графом Парижа Варином, недовольная единоличным правлением майордома, начала переговоры с герцогом Вульфоальдом о вступлении на престол Нейстрии и Бургундии короля Австразии Хильдерика II. Получив от короля согласие во всём действовать согласно «Эдикту Хлотаря II» от 614 года, враги Эброина признали Хильдерика своим правителем. Таким образом, впервые со времён Дагоберта I произошло объединение в одних руках всех трёх франкских королевств. Теодорих III и Эброин были пострижены в монахи и сосланы: первый — в аббатство Сен-Дени, второй — в монастырь Люксёй. Вульфоальд же получил должность майордома единого Франкского государства[3][8][9][10].