He is the namesake of the Don Coleman Coliseum in Houston, and retired in 1992 as one of the ten winningest high school basketball coaches in the United States.
He began focusing solely on tennis in his sophomore year, and led the team to three consecutive Lone Star Conference singles championships and won the NAIA doubles title.
He then spent five years as the head coach of the Aldine High School men's basketball team in Houston.
[2] Coleman coached the Mustangs to the 1966 Texas state championship, and led the team to the final three other times in 1967, 1969, and 1984.
[4] One of the things he was known for was the importance of physical conditioning—having his players run up to five miles per day before the season started in order to condition them for late game pushes.