Mills besuchte zunächst die Lancaster High School, bevor er für sein Senior-Jahr an die DeSoto High School in Texas wechselte. Als Drei-Sterne-Rekrut entschied er sich für die Louisiana State University. Bei den LSU Tigers startete er ab seinem Freshman-Jahr in allen 13 Spielen als Cornerback und sammelte 57 Tackles und zwei Interceptions. In vier College-Jahren spielte er sowohl Cornerback als auch Safety und wurde 2015 trotz einer Verletzungspause von CBS Sports zum All-American ernannt. Die Philadelphia Eagles wählten Mills in der siebten Runde des NFL Draft 2016 an 233. Stelle. In Philadelphia entwickelte er sich zum verlässlichen Starter in der Secondary. In seiner zweiten Saison gewann er mit den Eagles den Super Bowl LII gegen die New England Patriots. Insgesamt verbrachte er fünf Saisons in Philadelphia. Nach seiner Zeit bei den Eagles wechselte Mills 2021 zu den New England Patriots, wo er drei Jahre spielte. Anschließend war er 2024 bei den New York Giants und New York Jets, bevor er 2025 Stationen bei den Houston Texans und Detroit Lions hatte. In seiner NFL-Karriere sammelte er 460 Tackles, 60 Pass Deflections und acht Interceptions.