Recordado por su gran desempeño dentro del terreno de juego cuando vistió el jersey de los Santos de 1986 a 1994 conformando una gran defensiva bajo el mando de Jim Mora, quien lo trajo a la NFL después de militar en la extinta liga USFL.

Miembro del Salón de la Fama de los Santos, Mills fue integrante de aquel equipo que llevó a Nueva Orleans por primera ocasión en su historia a la postemporada de la NFL.

Junto con Vaughan Johnson, Rickey Jackson y Pat Swilling, se convirtieron en el primer cuarteto de linebackers de un equipo en jugar el ProBowl en la campaña 1992.

Aquellos apoyadores recibieron el apodo de la "Patrulla del Domo", debido a su gran agresividad con que jugaban, lo cual ayudó a Nueva Orleáans para estar presente por primera ocasión en su historia en los playoffs en la temporada 1987, después de conseguir una marca de 12-3 que les permitió avanzar como comodines.

Después de militar nueve temporadas con Nueva Orleáns, el famoso número 51 emigró a Panteras de Carolina, para retirarse después de jugar tres años con el conjunto felino, la relación con el equipo continuó después que Mills aceptó trabajar como entrenador de apoyadores.