Nach seiner Zeit am Australian Institute of Sport spielte Mills von 2007 bis 2009 für die Mannschaft des Saint Mary’s College in Kalifornien. Im NBA-Draft 2009 wurde er von den Portland Trail Blazers ausgewählt. Diese nahmen ihn unter Vertrag, nach einem Bruch im Mittelfuß während der Saison-Vorbereitung gaben sie ihn jedoch zwischenzeitlich an Idaho Stampede in die NBA D-League ab. In seiner ersten Saison für die Blazers absolvierte Mills nur zehn Partien in der regulären Saison sowie drei Play-off-Partien, während er in der folgenden Spielzeit wesentlich häufiger zum Einsatz kam.