Era ostrogot d’origen i fou enviat per Teodoric, rei dels ostrogots, a Hispània com a general i governador. Casat amb una dama noble hispanoromana, que li aportà riqueses territorials immenses. Fou elegit rei pel desembre del 531, a Barcelona, on residí. Vencé els francs, que envaïen tota la Tarraconense, l’any 541. En canvi, després d’ocupar Ceuta (a l’Àfrica), l’hagué d’abandonar el 542. Teudis, tot i professar l’arianisme, fou no sols tolerant amb els catòlics, sinó que els protegí. Sota el seu govern se celebraren els concilis de Barcelona (~540), el de Lleida (546) i de València (546), tan importants per a l’endegament de la disciplina eclesiàtica a la Tarraconense i a la part maríima de la Cartaginense. Promulgà algunes lleis importants. Morí assassinat al seu palau de Barcelona cap a l’estiu del 548.