He also was a member of the Dallas Texans, Milwaukee Mustangs and Grand Rapids Rampage of the Arena Football League (AFL).
Coleman attended Bryan Adams High School, where he was named prep All-American and All-state at running back, after rushing for 1,521 yards as a senior.
In 1993, he was working loading docks at Marshall Field's, when he signed with the Dallas Texans of the Arena Football League as a part-time job.
His NFL debut was in the infamous Leon Lett Thanksgiving game against the Miami Dolphins, replacing an injured Smith and displaying a punishing running style through a sleet-marred field, while rushing for 57 yards on 10 carries.
[7] Although his efforts were lost around all of the media attention that focused on the ending, the game allowed him to pass fellow rookie Derrick Lassic on the depth chart as the new second-string running back.
In 2003, he was named the school's head coach, where he helped develop the football player of the year for the state of Michigan (Justin Hoskins), who went on to play for the University of Notre Dame.
In 2007, he moved back to Dallas and became a position coach at W. W. Samuell High School for two years while being the sophomore history teacher.