Coleman attended Simon Gratz High School in (Philadelphia, Pennsylvania), here he won varsity letters in football, track and field, and was an honor student. In 2000, he appeared on MTV Cribs, in episode XXI. Coleman has a serious knee injury that may hamper him for the rest of his career, if he signs with another team.
NFL career
Coleman played for the Oakland Raiders from 1999?2003. He then signed with the Atlanta Falcons before the 2004 season and played for them until 2007. On February 15, 2008 the Falcons released him.