Coleman was born on November 14, 1961, in Minneapolis. He played basketball at North Community High School. After graduation, he received a scholarship to play at the University of Minnesota. In 1979, he became the first player from Minneapolis North to receive a scholarship from a Division I college. He was also the first African-American player from a Minneapolis City Conference school to play for Minnesota.[1]
He spent much of his time at Minnesota coming off the bench. In his redshirt freshman year of 1980–1981, he averaged 8.4 points and 5.1 rebounds per game. After that season, he decided to transfer to the University of Maryland. Coleman commented that he was able to make a statement for his community by playing for his hometown Gophers, but also faced a lot of pressure playing there. Under transfer rules, he sat out the 1981–1982 season.[1]
After graduation, he was selected by the Chicago Bulls in the second round (37th overall) in the 1984 NBA draft. He did not make the Bulls roster and decided to sign with Stefanel Trieste in Italy's Serie A. The Bulls traded his rights to the Portland Trail Blazers for Mike Smrek, but he again failed to make the team and returned to Italy.[3] After two years in Italy, he returned to the United States and signed with the New Jersey Nets.