Coleman’ın NBA kariyeri oldukça iyi başladı. 1994 yılında Nets formasıyla yılın çaylağı olmayı başardı ve All-Star kadrosuna çağırıldı. Ancak bundan sonra kariyeri çok hızlı bir düşüşe geçti ve bir daha asla All-Star olamadan 2005 yılında emekli oldu.
2010 yılında Coleman, 5 milyon dolarlık borcu yüzünden iflasını açıkladı. Yapılan açıklara göre doğup büyüdüğü yer olan Detroit’e yatırım yapan ve iş imkanları yaratmaya çalışan Coleman’ın ekonomik durgunluktan etkilenerek bütün yatırımları batmış. Bu da oyuncuyu iflasa sürüklemiş.