Posee el cinturón negro en jiu-jitsu brasileño,[1]​ Judo,[2]​ y Muay Thai.

Werdum fue el primer peleador en derrotar a Fedor Emelianenko, sin polémica, en artes marciales mixtas.

Se formó con Marcio Corleta en la Academia de Porto Alegre, Behring Winner.

Después del éxito competitivo en JJB y lucha libre, comenzó su carrera en las MMA.

Fue sparring de Mirko Filipović en ese momento, el croata fue la razón principal para su debut en PRIDE.

Ese mismo año se enfrentó a Roman Zentsov en PRIDE Final Conflict 2005.

Después de su pelea contra Zentsov, Werdum sufrió su primera derrota en su carrera, perdiendo ante Sergei Kharitonov por decisión en PRIDE 30.

Su primera pelea del torneo fue contra el competidor holandés Alistair Overeem.

Después de su pelea contra Arlovski, Werdum comenzó a entrenar en Brasil en la Chute Boxe para ser más agresivo, mostrando una mejoría en su Muay Thai.

Resistió un ataque temprano sólo para asegurar el Muay Thai clinch y conectar con varios golpes de rodilla antes de llevar a Gonzaga al suelo y acabar con él a golpes.

En su siguiente pelea en UFC 90, Werdum partía en gran medida como favorito, pero perdió a los 1:20 del primer round por un uppercut de Junior dos Santos.

Werdum siguió con una victoria por decisión unánime ante Antônio Silva en Strikeforce: Fedor vs.

Se especuló que en su vuelta pelearía contra Brendan Schaub, sin embargo la pelea no llegó a materializarse.

Después de la pelea, el entrenador de Travis, Edmond Tarverdyan, se enfrentó con furia a Werdum, haciendo que éste empujara al entrenador contra su pecho y levantara las manos para defenderse.

La pelea fue cancelada debido a que Rothwell falló una prueba de drogas.

Werdum acordó enfrentar a Walt Harris como reemplazante de última hora en la tarjeta.

[23]​ Quedando dos peleas en su contrato, Werdum anunció que había solicitado ser eliberado por la UFC.

También hasta 2008 Werdum fue entrenador jefe de JJB en Madrid, España, en el Club Deportivo Barceló.

[25]​ Entre los idiomas que habla se encuentran su portugués natal, el inglés y el español, debido a que vivió durante 10 años en España y su madre también tiene la nacionalidad española.