Anderson played college football for the Montana Grizzlies and was signed by the Minnesota Vikings as an undrafted free agent in 2009.

[3] In 2005, he saw action in five games on special teams,[6] but suffered a broken thumb after making a tackle against Oregon.

[3] During the offseason, he worked to improve his conditioning and impressed the coaching staff enough to garner a scholarship.

[3] When asked if he looks for "big-hit opportunit[ies]" in 2006, he said, "I just like to fly around and make plays and every now and then you’ll come across a guy that you can hit.

Anderson tallied 85 tackles including 58 solo and seven for loss, three forced fumbles, four interceptions, and nine pass deflections.

[14] A Scout.com assessment commended his instincts and tackling, but described his size as "marginal for the NFL" and said he was more suited for zone coverage than man-to-man.

"[16] Anderson was not selected in the 2009 draft, but he reported that ten teams pursued him shortly afterward.

[19] Anderson was signed to a three-year contract off of the Vikings' practice squad on November 9, 2010, by the Philadelphia Eagles.

[20][21] Despite playing at a Pro Bowl level in 2011 as a special teams player, Anderson suffered a torn anterior cruciate ligament (ACL) in a game against the Seattle Seahawks, leading to his placement on injured reserve on December 5.

[24] On October 18, 2015, against the New England Patriots, Indianapolis coach Chuck Pagano called for a fake punt on 4th and 3 late in the third quarter.

Anderson was tackled for a loss, and the Patriots took over on downs and scored a touchdown en route to a 34–27 victory.

[33] On February 16, 2024, Anderson hired by Tennessee Titans as their special team coordinator under new head coach Brian Callahan.