Mitchell został wybrany w piątej rundzie draftu 1990 przez Washington Redskins.
Washington Redskinsedytuj
Podczas poniedziałkowego meczu piłkarskiego, który stał się znany jako „The Body Bag Game” 12 listopada 1990, Mitchell musiał zostać zastąpiony jako rozgrywający po tym, jak Philadelphia Eagles wyeliminowali z gry wyjściowych i rezerwowych rozgrywających Redskins., Mitchell przeszedł 3: 6 na 40 jardów i pobiegł po przyłożenie.
podczas swojego drugiego sezonu z Redskins w 1991 roku, Mitchell poprowadził NFL w punt return yards (600) i punt return Touchdown (dwa), pomagając swojej drużynie w występie w Super Bowl XXVI, gdzie Washington pokonał Buffalo Bills 37-24.
Mitchell nadal grał dla Redskins aż do 1999 roku, prowadząc NFL w Punt return average(14.1) i touchdowns (dwa) w 1994 roku, i dokonując wyboru Pro Bowl w 1995 roku. W latach 1994-1996 prowadził również Ligę mieszaną w sezonach 1994-1996 i 1998., Jest jednym z dwóch zawodników, którzy w tej kategorii statystycznej przynajmniej cztery razy poprowadzili Ligę. Drugi to Hall of Fame Jim Brown, który zrobił to pięć razy.
późniejsza kariera
Pomimo tego, że zespół grał tylko przez 3 lata, Mitchell odszedł jako lider wszech czasów franczyzy w Punt return yards i zachowuje ten rekord do dnia dzisiejszego.,
w 2002 roku Mitchell był jednym z dwóch zawodników, którzy znaleźli się w pierwszej siódemce zarówno w kickoff returns, jak i punt returns (drugim był Michael Lewis Z New Orleans Saints). Był jedynym zawodnikiem w NFC, który został sklasyfikowany w pierwszej trójce w obu kategoriach. Mitchell był drugi w NFC i trzeci w NFL z wysoką średnią 27.0 jardów na 43 kickoff returns. Mitchell był również trzeci w NFC i siódmy w NFL z 12,3-Jard punt return average na 46 puntów. W meczu z San Francisco 49ers zadebiutował 25 listopada 2011 roku w przegranym 0: 1 meczu z San Francisco 49ers., Był to trzynasty skok w karierze Mitchella, który powrócił po przyłożeniu, zrywając remis z Erikiem Metcalfem i plasując Mitchella na pierwszym miejscu w Księdze Rekordów. W tym samym roku ustanowił także rekord skoczni (206 jardów) w grze pojedynczej.
Jednak po sezonie został zwolniony przed sezonem 2004. Następnie podpisał jednodniowy kontrakt z Washington Redskins, dzięki czemu przeszedł na emeryturę.