Írj folytatást erre a bekezdésre - Théodore a Quebec Major Junior Hockey League (QMJHL) főbb junior játékosa volt, ahol megnyerte az elnök kupáját, mint QMJHL bajnok, és a Hull Olympiques-al versenyzett az Emlékkupán 1995-ben. 1995-ben megnyerte a Ford Kupát, mint a legjobb védekező játékos, és a Guy Lafleur Trophyt, mint a playoff MVP-je, és kétszeres QMJHL All-Star második csapat. A kanadaiak 44. számú draftja 1994-ben.
Théodore nyolc szezonban játszott Montrealban, ahol 2002-ben megnyerte a Vezina és a Hart trófeákat. 2006-ban a Colorado Avalanche-ba került, ahol két teljes szezont játszott. Théodore szintén két szezonban játszott a Washington Capitals-nál. Nemzetközi szinten Théodore aranyérmet nyert Kanadával az 1996-os junior világbajnokságon, ahol a bajnokság legjobb kapusának nevezték ki. A 2001-es világbajnokságon is Kanadában játszott, és a 2004-es világbajnokságon tartalék volt.