Über Herkunft und Vorleben des Theodosius ist nichts bekannt. Die Vita Rusticulae nennt ihn für das Todesjahr der Heiligen 632 als Bischof von Arles, wann genau er auf die sedes ordiniert wurde, ist jedoch unklar. Auf der Synode von Chalon-sur-Saône (zwischen 647 und 653) tritt er eher unrühmlich in Erscheinung: Ein Brief der Bischöfe an den abwesenden Bischof von Arles wirft ihm vor, der Synode wegen seines bekanntermaßen unanständigen Lebenswandels und seiner Abweichungen vom Kirchenrecht ferngeblieben zu sein. Ferner sei es ihnen bekannt, dass er zwar Buße getan habe, als ehemaligem Büßer sei es ihm jedoch nicht erlaubt, bis zur Klärung der Angelegenheit auf einer weiteren Synode die Leitung des Bistums Arles weiterhin zu führen. Der Ausgang der Angelegenheit bleibt im Dunkeln.