Theodore begyndte sin hockey karriere i Aldergrove Minor Hockey Association, hvor han etablerede sig som den mest fremragende spiller i holdets franchise historie. Hans succesfulde mindre karriere gav ham et valg i 2010 WHL Bantam Draft, af Seattle Thunderbirds. I løbet af sin tid med holdet, Theodore tjente som kaptajn og konkurrerede for Team Canada på forskellige internationale turneringer. Han vandt en guldmedalje ved 2013 IIHF World U18 Championships og 2015 World Junior Ice Hockey Championships
og en sølvmedalje ved 2019 IIHF World Championship.