Miller played at Utah for four years. His performance in 1998, including a very rare tournament triple double, lead the Utes to the NCAA championship game where they lost to Kentucky. At Utah, Miller played with Keith Van Horn and Michael Doleac who also play in the NBA.
Miller was drafted by the Cleveland Cavaliers with the 8th overall pick of the 1999 NBA Draft, and averaged 11.1 points and 5.8 assists per game in his rookie year. He upped both averages in each of his next two seasons with the Cavs. On July 30 2002 he was traded, along with Bryant Stith, to the Los Angeles Clippers in exchange for Darius Miles and Harold Jamison. He spent only one year with the Clippers before finding his way to the Nuggets. After signing a multiyear contract with Denver in 2003, Miller, as point guard, has played an integral role in the Nuggets' resurgence.