Fra 1986 til 1988 var Mitchell elev ved fotballforbundets nasjonale fotballskole i Lilleshall, og spilte samtidig på det engelske guttelandslaget. Under tiden ved Lilleshall pådro Mitchell seg en alvorlig skade som preget ham resten av karrieren.