Accrington Stanley ble stiftet som i 1891, og tok navnet Accrington Stanley i 1893. Stanley-navnet kommer av at klubben ble stiftet i puben Stanley Arms i Stanley Street. Fram til 1. verdenskrig spilte klubben i diverse ligaer, men hovedsakelig Lancashire Combination. Da The Football League utvidet med en 3. divisjon nord (i tillegg til 3. divisjon sør) i 1921, ble Accrington Stanley valgt inn og dannet avdelingen sammen med 19 andre lag.