He played college basketball as an all-Conference USA player for the University of Houston where he became the NCAA's leading scorer for the 2010 season.

His season was marred by an incident in January, 2009 in a game against Arizona in which he intentionally stepped on opposing player Chase Budinger's face.

Coleman played for the New Orleans Hornets in the NBA Summer League in 2010,[6] where he averaged 11.4 points and 3.0 rebounds in 5 games,[7] and later joined the Turkish Basketball League team Aliağa Petkim,[8] but left the team in December 2010 for personal reasons.

[11] After being reacquired by the Toros for the 2012–13 season, on February 22, 2013, he was traded to the Reno Bighorns in exchange for Dontell Jefferson.

[14] He parted ways with them on December 10, 2013,[15] and signed with Nilan Bisons Loimaa of Korisliiga in Finland in February 2014.