Nets du New Jersey Nets du New Jersey Nets du New Jersey Nets du New Jersey Nets du New Jersey 76ers de Philadelphie 76ers de Philadelphie 76ers de Philadelphie Hornets de Charlotte Hornets de Charlotte Hornets de Charlotte 76ers de Philadelphie 76ers de Philadelphie 76ers de Philadelphie Pistons de Détroit
Brillant basketteur de l'université de Syracuse, avec laquelle il échoue de peu en finale du Final Four de l'année 1987, cet intérieur ne cesse d'étoffer et d'améliorer son jeu et ses statistiques à tel point que lors de la draft de l'année 1990, il est choisi en première position par les Nets du New Jersey.
Coleman est unanimement reconnu comme un très bon joueur, il est très difficile de défendre sur lui, notamment grâce à sa combinaison de puissance, de mobilité et d'adresse. Coleman est en effet capable de crucifier son adversaire derrière la ligne des trois points ou de le dominer au poste bas grâce à une panoplie de mouvements évolués. Ses qualités de passeur sont largement au-dessus de la moyenne pour un ailier fort. Coleman possède en fait le jeu des bons intérieurs des années 1980. De ce fait, bien vite, Coleman apparaît comme un des intérieurs phare du début des années 1990. Au niveau individuel, grâce à des saisons de bonne facture, avec 20 points, 10 rebonds et environ 1,7 contre par match, il est élu meilleur débutant (rookie) de l'année 1991. Plus tard, durant la saison 1993-1994, il participe au All-Star Game, puis à la fin de la même saison, il fait partie de l'équipe américaine qui participe et gagne le championnat du monde 1994 à Toronto.
Avec son équipe, les Nets du New Jersey, dès la saison 1990-1991, il participe chaque année aux playoffs, aidé par des coéquipiers talentueux comme l'arrière Dražen Petrović ou encore le meneur Kenny Anderson. La saison suivante 1994-1995 marque le tournant de sa carrière. Le décès de Petrović, le changement d'entraîneur provoque de nombreux bouleversements pour Coleman, qui ne se plaît plus trop dans son club. Il connaît sa première grave blessure durant la saison 1994-1995, mais demeure un joueur de grand talent.
Toutefois, la saison 1995-1996 marque un arrêt dans la carrière de l'ancien Orangeman de Syracuse. Coleman est transféré chez les 76ers de Philadelphie, une équipe qui est à l'époque en perdition, et dans le fin fond des classements depuis le départ de Charles Barkley. Coleman ne peut pas aider son équipe à décoller, car blessé. Il ne joue que 11 petits matchs cette saison. La saison suivante, en 1996-1997, malgré un regain de forme, de bons matchs, et des statistiques personnelles meilleures (environ 18 points et 10 rebonds par matchs) ainsi que l'arrivée d'Allen Iverson, l'équipe de Coleman ne décolle pas... Il connaît parallèlement des problèmes judiciaires, il est arrêté par la police pour désordre public et avoir uriné devant tous les clients d'un restaurant de Detroit (en 1997).
Le caractère difficile de Coleman, ainsi que son manque d'engagement (certains de ses coéquipiers l'accusent même de simuler des blessures pour ne pas jouer), prennent le pas sur les qualités du joueur qui perd au fil des saisons son aura.
Star à ses débuts, Coleman à partir des années 1995-1996, n'est plus qu'un bon joueur intérieur, au mauvais caractère et au leadership douteux. Il est ensuite ballotté entre plusieurs clubs, aux Hornets de Charlotte de 1998 à 2001, où il effectue une saison à 16,5pts et 8,5 rebonds par matchs, il revient ensuite aux 76ers de Philadelphie de 2001 à 2004 réalisant là aussi une première saison de bonne facture, en marquant 15 points et près de 9 rebonds par matchs, puis réalise deux saisons assez moyennes. Au début de la saison 2004-2005, il signe chez les champions sortants : les Pistons de Détroit. Leur entraîneur, Larry Brown qui connaît bien Coleman, pour l'avoir eu comme joueur avec les 76ers de Philadelphie, compte sur lui pour étoffer sa rotation intérieure, mais l'expérience tourne court, et Coleman est « coupé » de l'effectif après avoir joué seulement cinq matchs.
Dans les "Jam Sessions", attractions en marge du All-Star Weekend, dans les années 1990, les visiteurs avaient l'occasion de comparer leur envergure horizontale, bras tendus, à celle de Coleman, alors réputé pour être le joueur NBA ayant l'envergure la plus impressionnante.
