Mitchell a fost selectat în runda a cincea (130th în general) a proiectului 1990 NFL de către Washington Redskins.în calitate de începător, Mitchell și-a început cariera prin revenirea la începutul primului joc de pre-sezon al Redskins pentru un touchdown. În timpul unui meci de fotbal de luni seara, care a devenit cunoscut sub numele de” The Body Bag Game ” în noiembrie 12, 1990, Mitchell a trebuit să fie subbed în calitate de fundaș după Philadelphia Eagles bătut fundașii de pornire și de rezervă Redskins din joc., Mitchell a mers 3-pentru-6 pentru 40 yarzi care trece și a fugit pentru un touchdown.
în Timpul al doilea sezon cu Redskins în 1991, Mitchell a condus NFL din punt de întoarcere de metri (600) și punt reveni eseuri (două), să își ajute echipa să-și apariția în Super Bowl XXVI, unde Washington a învins Buffalo Bills 37-24.Mitchell a continuat să joace pentru Redskins până în 1999, conducând NFL în punt return average (14.1) și touchdown-uri (două) în 1994 și făcând o selecție Pro Bowl în 1995. El a condus, de asemenea, liga în șantierele combinate în fiecare sezon de la 1994 până la 1996 și din nou în 1998., El este unul dintre cei doi jucători care conduc liga în acea categorie Statistică de cel puțin patru ori. Celălalt este Hall Of Famer Jim Brown, care a făcut-o de cinci ori.Mitchell a fost lansat după sezonul 1999, odată cu sosirea unui nou proprietar, Daniel Snyder.Mitchell a semnat cu Philadelphia Eagles în 2000 și a jucat pentru ei până în 2002. În ciuda faptului că a jucat doar cu Echipa timp de 3 ani, Mitchell a plecat ca lider all-time al francizei în curțile de întoarcere punt și păstrează acest record până în prezent.,în 2002, Mitchell a fost unul dintre cei doi jucători care s-au clasat în top șapte atât în retururile de kickoff, cât și în retururile de punt (celălalt fiind Michael Lewis de la New Orleans Saints). El a fost singurul jucător din NFC care a fost clasat în primele trei categorii din ambele categorii. Mitchell a fost al doilea în NFC și al treilea în NFL, cu o medie de carieră 27.0-curte pe 43 kickoff se întoarce. Mitchell a fost, de asemenea, al treilea în NFC și al șaptelea în NFL, cu o medie de întoarcere 12.3-curte pe 46 punts. El a întors un punt 76 yards pentru un touchdown împotriva San Francisco 49ers noiembrie 25., A fost A 13-a lovitură de carieră a lui Mitchell returnată pentru un touchdown, rupând o cravată cu Eric Metcalf și clasându-l pe Mitchell pe primul loc în Cartea Recordurilor. În acea săptămână, el a stabilit, de asemenea, un record pentru șantierele de întoarcere a loviturilor într-un singur joc cu șantierele 206 la șase lovituri.a semnat apoi cu New York Giants pentru sezonul 2003. Cu toate acestea, după sezon, a fost eliberat înainte de sezonul 2004. Apoi a semnat din nou un contract de o zi cu Washington Redskins, permițându-i să se retragă un Redskin.