Jugó durante dos temporadas con los Gaels del Saint Mary's College, en las que promedió 16,4 puntos, 2,2 rebotes y 3,7 asistencias por partido.

[3]​ En su segunda temporada, en la que promedió 18,4 puntos y 3,9 asistencias, fue de nuevo incluido en el mejor quinteto de la conferencia, siendo finalista en el prestigioso trofeo Bob Cousy Award.

[8]​ Tras un partido más con los Stampide, en el que consiguió la canasta de la victoria, hizo su debut con los Blazers el 4 de enero, jugando 5 minutos en los que falló sus tres lanzamientos a canasta, pero repartió dos asistencias.

En 2011 pese a que se especuló sobre su posible fichaje por Anadolu Efes, durante el lockout jugó en la NBL retornando a Melbourne Tigers (18,6 puntos con un 50 % en tiros de campo y 5 asistencias).

En enero de 2012 fue cortado por el Xinjiang Flying Tigers perteneciente a la CBA china (26,5 puntos con un 49 % en tiros de tres puntos y casi cuatro asistencias en 12 partidos) por una teórica lesión en los isquiotibiales que el Club alegaba estaba fingiendo.

[13]​ Mills promedió 5.1 puntos, 1.1 asistencias y 0.9 rebotes en 58 partidos esa temporada.

[23]​ Su debut con la selección australiana se produjo en un torneo amistoso celebrado en la ciudad italiana de Bormio en agosto de 2007 ante la selección austriaca, en un partido en el que anotó 11 puntos.

[24]​ En 2008 formó parte del equipo que compitió en los Juegos Olímpicos de Pekín, donde acabaron en séptimo lugar, siendo el jugador australiano más joven de la historia en disputar unas olimpiadas.

[26]​ El equipo australiano por primera vez en su historia subía a un pódium en olimpiadas o mundiales, después de haber perdido en el partido de consolación en diversas ocasiones (1988, 2000, 1996 y 2016 en Juegos Olímpicos y 2019 en Mundial).