Although he originally accepted a football scholarship from Texas Christian University, because of grades he had to enroll first at Tyler Junior College.
As a junior, he started 8 games, registering 56 tackles (tied for second on the team), 5 passes defensed and 2 interceptions, one returned for a school record 99 yards.
After not being selected in the 2006 NFL draft, he received a tryout invitation for rookie-minicamp, where he performed well enough to be signed as an undrafted free agent on May 8.
In 2008, Butler was signed by the Calgary Stampeders of the Canadian Football League (CFL) to their practice roster.
[10] On October 20, 2010, Butler was signed by the New Orleans Saints to replace Randall Gay, who was placed on injured reserve.
[11] He was cut to make room to activate safety Darren Sharper from the PUP list on October 24.
[13] Butler signed by the Calgary Stampeders of the Canadian Football League (CFL) to their practice roster on October 17, 2011.
He returned for the third game and played in three contests, while making six tackles (one for loss) and 2 passes defensed.
He was suspended at the start of training camp on June 1 and rejoined the team through the practice roster on August 28.
On April 16, 2015, Butler was assigned to the Portland Thunder of the Arena Football League (AFL).
On May 2, Butler threw his helmet into the stands at Wells Fargo Center in Philadelphia after being ejected from the game.