Mitchell inledde sin karriär 1997 i Ontario Hockey League (OHL) med Guelph Storm. Calgary Flames draftade Mitchell i den nionde rundan, som 234:e spelare totalt, i NHL Entry Draft 1998. Efter tre säsonger i Guelph Storm flyttade han till OHL-laget Oshawa Generals och spelade även några matcher för Hamilton Bulldogs i American Hockey League (AHL) under säsongen.