Al college Fredrickson giocò a football a Michigan State. Fu scelto come 22º assoluto nel Draft NFL 1994 dai Los Angeles Raiders[1]. Vi giocò per quattro stagioni e 58 partite, tutte tranne sei come titolare. Dopo una stagione coi Detroit Lions in cui per la prima volta disputò tutte le 16 gare come partente, nel 1999 firmò con gli Arizona Cardinals, in cui trascorse le ultime quattro stagioni della carriera, rimanendo sempre stabilmente titolare.
^(EN) 1994 National Football League Draft, Pro Football Hall of Fame. URL consultato il 19 gennaio 2013 (archiviato dall'url originale il 14 ottobre 2013).