Mitchell kreskis en Adelajdo kaj estis trejnita de Glenn Beringen ĉe la Suda Aŭstralia Sporto-Instituto, Mitchell debutis ĉe la 1994-datita Komunregna Ludoj
en Viktorio, Brita Kolumbio, Kanado. Li estis la 1995-a arĝenta medalisto en la 200-metra brusto ĉe la mondĉampionecoj en Rio-de-<unk>anejro. Li gajnis selektadon al la nacia teamo por la Someraj Olimpikoj de 1996 en Atlanta, post mort-varmiĝo kun Phil Rogers por gajni la 200-metran bruststrokon ĉe la Aŭstralia Ĉampioneco. En decembro de la sama jaro, Mirchell rompis la mondan rekordon por la 4×100-metra kunmetaĵo de viroj kaj la aŭstralian & Commonwealth Shortcourse-rekordon por 200-metra brusto. Li naĝis pli malrapide en la Olimpikoj, finante en dekunua loko.