Mills ejerci la docencia en un colegio y obtuvo ms tarde un trabajo como administrativo en Iberia, con un horario que le permita escribir por las tardes, como as hizo.
Mills public por primera vez en 1972, continuando progresivamente con su labor literaria hasta que al comienzo de los aos noventa, comenz a escribir en El Pas, y posteriormente en El Sol, lo que le permiti abandonar su trabajo para dedicarse exclusivamente al literario y periodstico.
Entre otros honores y premios, Mills ha conseguido el Nadal de 1990, el Planeta del 2007 y el Nacional de Literatura en su modalidad de narrativa en el ao 2008. De su obra cabra destacar ttulos como La soledad era esto, Cuerpo y prtesis, El mundo o Lo que s de los hombrecillos, por mencionar slo unos pocos.