Skriv en fortsættelse til dette afsnit - Théodore spillede store junior i Quebec Major Junior Hockey League (QMJHL), hvor han vandt en præsident Cup som QMJHL mestre og konkurrerede i Memorial Cup med Hull Olympiques i 1995. Han vandt både Ford Cup som den bedste defensive spiller og Guy Lafleur Trophy som playoff MVP i 1995 og er en to-tid QMJHL Second Team All-Star. Draftet som nummer 44 af Canadiens i 1994
, Théodore spillede otte sæsoner i Montreal, hvor han vandt Vezina og Hart trofæer, begge i 2002. I 2006 blev han byttet til Colorado Avalanche, hvor han spillede to fulde sæsoner. Théodore spillede også to sæsoner for Washington Capitals. Internationalt vandt Théodore en guldmedalje med Canada ved 1996 World Junior Championships, hvor han blev udnævnt til turneringens bedste målmand. Han startede også for Canada ved VM i 2001 og var en backup til VM i 2004.