Dupage

Evans played two seasons for the Chaparrals at College of DuPage in Glen Ellyn, Illinois. He earned Second-team All-North Central Community College Conference (N4C) honors as well as All-Region IV at the school known as the Midwest's largest single campus community college. He played on the offensive line as a sophomore after being moved from defensive line where he played his rookie year.

Texas State

At Texas State in 2004, Evans was moved back to the defensive line during the first week of spring practices. He registered 33 total tackles for the Bobcats, including 17.5 for losses to account for -61 yards. He had 26 solo stops and 14 assists in his first season for the Bobcats and led the team with 6.5 quarterback sacks for 35 lost yards. He also had a pass breakup and officially was credited with five quarterback hurries. He forced a fumble in the Bobcats' game against Division I-A Florida Atlantic. He was credited with at least a share of a quarterback sack in each of Texas State's first three games. He registered 4.5 tackles, including four solo hits, in the Bobcats' game at Baylor and had two tackles for loss against the Big 12 Conference school, including a quarterback sack and was credited with a quarterback hurry.

As a senior in 2005, Evans earned a First-team All-Southland Conference selection for the second straight year. He registered 55 total tackles, 24 solo stops and 31 assists during the year. He led the Southland Conference with five quarterback sacks for 35 lost yards and 18 tackles for 72 lost yards. He had at least one tackle for loss in the Bobcats' first five games. He participated in the Hula Bowl after the season.

Miami Dolphins

Evans was drafted by the Miami Dolphins in the seventh round (212th overall) of the 2006 NFL Draft and signed a four-year contract on July 26, 2006.^[2] He had a fairly impressive preseason as a rookie, but was active for only one of the 16 regular season contests. He made his NFL debut in the season finale against the Indianapolis Colts on December 31 and had two tackles.

In the early morning of 2007-06-23 Evans was arrested in Miami Beach.^[3] According to the police report, Evans was in a dispute with a taxi driver, and refused to leave the cab at the request of the officers called to the scene. Evans reportedly engaged in a physical struggle with the officers when they tried to handcuff him, with one officer being bitten on his left wrist.^[3] The officers then used tasers to subdue Evans. He was charged with battery on a police officer, disorderly conduct, resisting arrest and trespassing.^[3] Complicating matters could be the fact that Evans is already on probation in Colorado County, Texas, for possession of marijuana.^[4]

In a team-released statement, Dolphins head coach Cam Cameron said: "We are aware that Fred Evans was arrested this morning. We will not condone this type of behavior. I assure everyone it will be dealt with seriously".^[5] Cameron made good on his word a few days later, as Evans was waived by the team on June 28.^[6]

Minnesota Vikings

Evans then signed with the Minnesota Vikings. However, he had limited playing time as a backup for the Vikings premier lineman Pat Williams. Evans played in 11 games and finished the year with 3 tackles and 1 sack.

In 2008, Fred Evans played in all 16 games. December 21 in a week sixteen game against the Atlanta Falcons, Evans made his first NFL start due to Williams injuring his shoulder the week before. Evans would go to start the following week and in the wild card playoff game.(where he recovered a fumble after Jared Allen stripped the ball from Donovan McNabb)

A restricted free agent in the 2009 offseason, Evans re-signed with the Vikings on April 6.

On March 13, 2014, Evans re-signed with the Vikings on a one-year deal.