Théodore žaidė Quebec Major Junior Hockey League (QMJHL), kur jis laimėjo Prezidento taurę kaip QMJHL čempionai ir varžėsi su Hull Olympiques 1995 m. Atminimo taurėje. 1995 m. jis laimėjo tiek Ford Cup kaip geriausias gynybinis žaidėjas, tiek Guy Lafleur Trophy kaip žaidimo MVP ir yra du kartus QMJHL antrosios komandos All-Star. 1994 m. Kanadiečiai išrinko 44-ąjį
, Théodore žaidė aštuonis sezonus Monrealyje, kur jis laimėjo Vezina ir Hart trofėjus, abu 2002 m. 2006 m. jis buvo perleidžiamas į "Colorado Avalanche", kur jis žaidė du sezonus. Théodore taip pat žaidė du sezonus Vašingtono "Capital". Tarptautiniu mastu Théodore laimėjo aukso medalį su Kanada 1996 m. Pasaulio jaunimo čempionate, kur jis buvo pavadintas geriausiu turnyro vartininku. Jis taip pat startavo Kanados rinktinėje 2001 m. Pasaulio čempionate ir buvo atsarginis žaidėjas 2004 m. Pasaulio čempionate.