Mills wuchs im Norden Virginias auf, in einem Haus, das vorher schon George Washington bewohnt hatte. Noch als Schüler betätigte er sich am Theater, er besuchte eine Waldorfschule in New Hampshire. Später ließ er sich noch in Miami an der Barry University ausbilden und nahm auch in New York Unterricht. Er wurde auf Long Island an der American Academy of Dramatic Arts angenommen, wo auch schon Filmgrößen wie Kirk Douglas ihre Ausbildung erhielten und schaffte es, auch im zweiten Jahr die Zulassung zu erhalten. Zwei Wochen vor seinem Abschluss wurde er jedoch aus der Akademie entlassen.

Seine erste Rolle erhielt Mills in der Fernsehserie As the World Turns. Man hatte die Akademie um eine Empfehlung für einen geeigneten Darsteller gebeten und wurde so auf Mills verwiesen. Nachdem er zweieinhalb Jahre für die Serie als Darsteller arbeitete, erhielt er direkt im Anschluss die Möglichkeit für einen einmaligen Auftritt in Law & Order.

Nachdem Mills nach Hollywood gezogen war, arbeitete der Photograph Dino May, der auch ein Freund Mills' ist, als sein Manager. In den kommenden Jahren trat Mills in den verschiedensten Fernsehserien auf wie in Mord ist ihr Hobby oder CSI: Miami. Ab Ende der 1990er Jahre war Mills dann auch verstärkt in Kinoproduktionen zu sehen und spielte an der Seite berühmter Darsteller, beispielsweise Benicio del Toro. Von 1999 bis 2001 war er regelmäßig in der Fernsehserie Walker, Texas Ranger zu sehen.

Bis heute war Mills dreimal verheiratet. Zuerst von 1990 bis 1993 mit der Schauspielerin Christiaan Torrez, von 1997 bis 2002 mit Julie Mills, mit der er ein Kind hat. 2005 heiratete er Morgan Rae Mills, mit der er zurzeit zwei Kinder hat.

Weiterführende Links:
Internet Movie Database