Mills se graduó por la Universidad de Arizona, siendo transferido a la Universidad de Kentucky después de la temporada 1988-89, después de haber sido el centro de un sonado escándalo, envuelto en pagos deshonestos.