Al college, Johnson giocò a football a Florida. Fu scelto come 15º assoluto dagli Indianapolis Colts nel Draft NFL 1995[1]. Vi giocò per sette stagioni, con un massimo di 8 sack. Nel 2002 passò agli Atlanta Falcons, con cui mise a segno 15 sack in due stagioni. Chiuse la carriera disputando 13 partite nel 2004 con i Denver Broncos.
^(EN) 1995 National Football League Draft, Pro Football Hall of Fame. URL consultato il 12 ottobre 2012 (archiviato dall'url originale il 9 novembre 2013).