En un inicio, el equipo —que coloquialmente era conocido como «los Heathens»— jugó partidos contra otros departamentos y otras empresas ferroviarias, y tenía como sede el estadio North Road —que ya no existe en la actualidad, y que estaba cerca de las instalaciones de la empresa—, hasta que, el 20 de noviembre de 1880, compitió en su primer partido del que se tiene registro: contra el equipo de reservas del Bolton Wanderers, que los derrotó 6-0.