Mills sijoittui 400 metrillä viidenneksi alle 20-vuotiaiden MM-kisoissa 1990. Hän opiskeli Georgia Tech -yliopistossa, jonka joukkueessa hän voitti NCAA:n mestaruuden sekä 4 × 400 metrin viestissä että 400 metrin henkilökohtaisella matkalla 1994. Mills juoksi maansa kultaa voittaneessa 4 × 400 metrin viestijoukkueessa Göteborgin MM-kisoissa 1995 ja vuotta myöhemmin olympialaisissa Atlantassa. Vuoden 1997 sisäratojen MM-kisoissa hän oli viides.