Formado en 1886, New Mills progresó rápidamente a través de las ligas locales en sus primeros días e incluso tuvo un hechizo en la Manchester League.
Sin embargo, el club se disolvió y se formó un nuevo equipo, New Mills St Georges, que en un período previo a la Primera Guerra Mundial ganó varios títulos, incluida la Derbyshire Minor Cup.
Los goles de Garry Kharas y Scott McGowan aseguraron que los Miller no terminaran la temporada con las manos vacías.
Sin embargo, se negó un doblete de liga y copa cuando Winsford venció a los Millers 1-0 unas semanas después.
Durante la pretemporada de 2011 para conmemorar el 125 aniversario del club, Alex Ferguson envió un Manchester United XI a Church Lane.
El exentrenador del FC United of Manchester, Roy Soule, se convirtió en entrenador interino tras la partida de Pickering y casi llevó al equipo a otro ascenso: perdieron 2-0 ante Trafford en los play-offs.
[4][5] Los Millers comenzaron la temporada de la liga 2016-17 con una victoria por 4-3 sobre Cammell Laird bajo la dirección del entrenador Garry Brown.
El comediante local Carl Jones ha escrito un libro sobre la difícil situación del club titulado Winless ; está pendiente de publicación.
Dowse renunció en noviembre de la próxima temporada alegando compromisos laborales y Cross llevó al club a un tercer puesto desde el final, evitando por poco otro descenso.