Leuthard werd in 781 lid van de koninklijke hofhouding van Lodewijk de Vrome in Aquitanië. Daar werd hij in 801 benoemd tot graaf van Fézensac en had hij in 803 deel aan de verovering van Barcelona en in 809 aan de belegering van Tortosa. In 816 werd hij graaf van Parijs, als opvolger van zijn broer Bego van Toulouse.
