Career
He played college football at Louisiana State University as a safety and was switched to linebacker during his senior year. He signed with the New Orleans Saints as an undrafted free agent, but was subsequently released by the team on July 21, 2010. In high school Coleman played football, basketball, and baseball.
He was later re-signed by the Saints on August 14, 2010.
Coleman would ultimately be released again before he ended up in the United Football League. He signed with the Edmonton Eskimos on May 9, 2012, but was released on June 23, 2012.