He was selected by the Cleveland Cavaliers as the 22nd overall pick in the 1993 NBA Draft, and played four seasons for the Cavs.
In 1999, in a game against the Dallas Mavericks, after a jump ball, Mills attempted to make a basket, but on the wrong side of the court.