Nace en 1949 en el Reino Unido y ejerce como escritor de cómics y editor. Como guionista, sus cómics se caracterizan por su violencia y su anti-autoritarismo. Es el creador y el primer editor de la mítica revista de ciencia-ficción y de periodicidad semanal 2000 AD, que aparece en 1977. Mills se hizo cargo de Juez Dredd cuando su creador John Wagner lo abandonó temporalmente. En definitiva, escribió muchas de sus primeras aventuras, estableciendo los principales rasgos del personaje y su mundo. Con el artista Kevin O'Neill estuvo involucrado en la creación de diversos títulos entre los que cabe destacar Marshal Law. Otro de sus hitos en 2000 AD es Sláine, un bárbaro basado en la mitología celta y en el neo-paganismo, co-creado con su entonces esposa Angela Kincaid. Más adelante, Sláine conocería una nueva etapa ilustrada por Simon Bisley.