He played college football at Trinity International University and attended Hillcrest High School in Country Club Hills, Illinois.
[1] Coleman was also a member of the Kansas City Chiefs, New Orleans Saints, Rhein Fire, Milwaukee Mustangs, Denver Broncos, Orlando Predators and Colorado Crush.
[1] He then transferred to South Suburban College to improve his grades while also working at a post office.
[10] Coleman played for the Rhein Fire of the World League of American Football during the 1997 season.
[13] Coleman was placed on Other League Exempt by the Mustangs on January 23, 1998, upon joining the CFL's Saskatchewan Roughriders.