Al college Coleman giocò a football all'Università Vanderbilt. Fu scelto come ottavo assoluto nel Draft NFL 1984 dagli Indianapolis Colts.[1] Tuttavia a causa di una disputa contrattuale rimase fermo per tutta la stagione 1984,[2][3] firmando con i Memphis Showboats della United States Football League e completando la sua laurea a Vanderbilt.[4] All'inizio della stagione 1985 Coleman si unì ai Colts dopo che il club acquisì il suo contratto da Memphis.[5] Nel 1986 disputò tutte le 16 partite come titolare ma disputò solo 4 gare nel 1987. Il 9 luglio 1988 fu scambiato con i San Diego Chargers,[6] giocando 16 partite nel 1988 e una nel 1989, prima di venire svincolato il 12 settembre 1989.[7]
^(EN) 1984 National Football League Draft, Pro Football Hall of Fame. URL consultato il 20 ottobre 2012 (archiviato dall'url originale il 2 novembre 2014).