Mills acudió a la Universidad de Míchigan, a la cual ayudó a ganar el campeonato de 1989 de la National Collegiate Athletic Association (NCAA).

En 3 temporadas promedió 13,8 puntos y 6,7 rebotes por partido con los Wolverines.

Terry también jugó para los New Jersey Nets, Detroit Pistons, Miami Heat e Indiana Pacers.

A pesar de jugar como Ala-Pívot (Power Forward), Mills se hizo famoso por sus tiros de 3 puntos.

El legendario comentarista y anunciador de los Pistons George Blaha lo apodó "Sugar", por su "dulce" estilo de lanzamiento.