Coleman attended William M. Raines High School in Jacksonville, Florida and then Florida A&M University in Tallahassee.
Coleman chose to forgo an NFL career when he was drafted in the 10th round of the 1982 Major League Baseball draft by the St. Louis Cardinals.