Frederick fu scelto dai Dallas Cowboys nel corso del quinto giro (137º assoluto) del Draft NFL 1977[1]. Nella sua prima stagione disputò 13 partite, vincendo il Super Bowl XII. Rimase coi Cowboys fino al 1981 dopo di che, dopo una stagione ai Cleveland Browns, si trasferì ai Chicago Bears con cui vinse il Super Bowl XX nell'ultima stagione della carriera, quella del 1985.
^(EN) 1977 National Football League Draft, Pro Football Hall of Fame. URL consultato il 22 giugno 2013 (archiviato dall'url originale il 29 ottobre 2013).