Brown fu scelto nel corso del secondo giro del Draft 1993 dai Pittsburgh Steelers[1]. Inizialmente giocò nel ruolo di inside linebacker. In quel ruolo partì come titolare nel Super Bowl XXX perso dagli Steelers contro i Dallas Cowboys. Successivamente passò al ruolo di outside linebacker quando Greg Lloyd si infortunò per tutta la stagione 1996, venendo convocato per il suo primo Pro Bowl a fine anno. Il successo di Brown continuò anche coi Seattle Seahawks, con cui verrà convocato per altri due Pro Bowl negli novanta.
Nel 2005, Brown firmò coi Patriots per sostituire l'infortunato Tedy Bruschi. Dopo diverse gare coi Patriots fatte di prestazioni sotto la media, trascorse il resto della stagione negli special team. Nel 2006 fece ritorno agli Steelers e finì la stagione in lista infortunati.
Il 19 luglio 2007, Brown tornò ai Patriots con cui disputò l'ultima stagione della carriera.
^(EN) 1993 National Football League Draft, Pro Football Hall of Fame. URL consultato il 20 gennaio 2013 (archiviato dall'url originale il 10 novembre 2013).