Tras su carrera como jugador, fue entrenador en la Universidad de Carolina del Norte en Charlotte.

[2]​ En su última temporada fue nombrado además Baloncestista del Año de la ACC, la Atlantic Coast Conference.

Tras dos desastrosas temporadas donde no contó casi para su entrenador, fue traspasado a San Francisco Warriors, donde, tras una primera temporada de asentamiento, en seguida se ganó un puesto en el quinteto titular.

Durante cuatro temporadas sus estadísticas no bajaron de los 20 puntos, 5 rebotes y 4 asistencias por partido, demostrando ser un jugador completo.

Mullins logró llevar al equipo en tres ocasiones a la Fase Final de la NCAA, en 1988, 1992 y 1995, además de participar en dos ocasiones en el National Invitation Tournament.