Brak dokładnych danych na temat pochodzenia i wczesnego życia św. Teodosy z Auxerre. Wiadomo, że w połowie VI wieku pełnił funkcję biskupa Auxerre, zajmując dwunaste miejsce w historycznym spisie biskupów tej diecezji, znanym z zachowanego dokumentu Gesta pontificum Autissiodorensium z IX wieku. Udokumentowano jego udział w soborze w Orleanie, który odbył się 10 lipca 511 roku pod przewodnictwem biskupa Cypriana z Bordeaux. W tym samym okresie Teodosy, wraz z biskupami Leonem z Sens i Herakliuszem z Paryża, otrzymał list od św. Remigiusza z Reims, w którym ten ostatni krytykował ich za negatywne uwagi dotyczące jego postępowania wobec kapłana, którego tenże ordynował. Według tradycji zawartej w Gesta, Teodosy rządził diecezją Auxerre przez osiem lat i dwadzieścia osiem dni, a zmarł 17 lipca, mając 75 lat.