Andre Miller effectue sa carrière universitaire avec l'équipe des Utah Utes de l'université de l'Utah avant d'être drafté par les Cavaliers de Cleveland en 1999, à l'âge de 23 ans.