Täytä seuraava lause: Théodore pelasi Quebec Major Junior Hockey League'ssa (QMJHL), jossa hän voitti President's Cupin QMJHL-mestariksi ja kilpaili Memorial Cupissa Hull Olympiquesilla vuonna 1995. Hän voitti sekä Ford Cupin parhaana puolustavana pelaajana että Guy Lafleur Trophyn playoff MVP:nä vuonna 1995 ja on kaksi kertaa QMJHL Second Team All-Star. Kanadalaiset valitsivat hänet 44. sijalla.
1994 Théodore pelasi kahdeksan kauden Montrealissa, jossa hän voitti Vezina- ja Hart-palkinnot, molemmat vuonna 2002. Vuonna 2006 hänet vaihdettiin Colorado Avalanchiin, jossa hän pelasi kaksi täysiä kausia. Théodore pelasi myös kaksi kautta Washington Capitalsille. Kansainvälisesti Théodore voitti Kanadan kanssa kultamitalin vuoden 1996 juniori-maailmanmestaruuskilpailussa, jossa hänet nimitettiin turnauksen parhaaksi maalivahtijaksi. Hän aloitti Kanadan maajoukkueessa vuoden 2001 MM-kisoissa ja oli varavoima vuoden 2004 MM-kisoissa.