Fredrick was selected in the third round (94th overall) of the 1995 NFL draft by the Cleveland Browns.[1]
As a rookie, he appeared in 16 games recording 1.5 sacks. In 1996, following the Cleveland Browns relocation controversy and the forming of the Baltimore Ravens, Frederick became a starter for the Ravens at left defensive end where he started 11 games. He remained with the Ravens until 1998 as a back-up. On February 16, 1999 he signed with the New York Jets as an unrestricted free agent.[2] On August 30, 1999 he was released by the Jets.[2] Less than a week later on September 5 he was signed by the Tennessee Titans.[2] While with the Titans, he appeared in 13 games and recorded a half sack. The following offseason, on July 23, 2000 he was signed by the Philadelphia Eagles.[2] On August 27, 2000 he was released by the Eagles.[2]