En los años 1980, Mills comenzó su carrera musical como DJ bajo el seudónimo “The Wizard” (El Mago), apodo motivado por su gran talento y habilidad. Sus sesiones eran una de las atracciones principales del programa de radio nocturno de The Electrifying Mojo, influyente locutor que inspiró a la primera generación de productores de techno. Las sesiones de Jeff Mills combinaban una forma de mezclar pionera, que utilizaba técnicas propias del turntablism habitual en el hip hop junto a otras técnicas más avanzadas,1​ y todo ello combinando géneros como detroit techno y house de Chicago con temas que iban desde Meat Beat Manifesto hasta Nine Inch Nails.

Jeff Mills formó parte de la llamada “segunda ola” de detroit techno. Mills comenzó a producir en el colectivo Underground Resistance, que fundó junto a Mike Banks. Poco tiempo después se unió a ellos Robert Hood. De forma similar al grupo de rap Public Enemy, Underground Resistance proponían desde esta plataforma un discurso musical militante y anti comercial enfrentado a la industria musical. Su temática incluía también elementos relacionados con sus raíces negras y con una estética futurista. En sus discos en UR Mills ofrece un tipo de techno duro, que fusiona elementos del hardcore y la música industrial.