Anderson fu scelto nel corso del sesto giro (153º assoluto) del Draft NFL 1986 dai Seattle Seahawks.[3] Vi giocò una sola stagione per 5 partite, prima di passare ai Los Angeles Raiders con cui ebbe una carriera di buon livello, mettendo a segno 819 tackle e 19 intercetti. Nel 1992 stabilì un record di franchigia ritornando un intercetto per 102 yard.
^dato incompleto: la NFL iniziò a tenere traccia ufficiale delle partite come titolare dal 1991
^dato non ufficiale: la NFL iniziò a tenere traccia ufficiale dei tackle dal 2001
^(EN) 1986 National Football League Draft, Pro Football Hall of Fame. URL consultato il 30 agosto 2013 (archiviato dall'url originale il 20 ottobre 2013).