La Liga de Birmingham y Distrito se formó en 1889.
Kidderminster Olympic ganó uno de los títulos y dicho club se fusionaría a Harriers en 1890.
Los Harriers continuaron en la Liga de Birmingham hasta 1939, ganando el Campeonato en 1938 y 1939, logrando el doblete de liga y copa en la última campaña.
En la temporada 1939/40 el equipo pasa a jugar en la Southern Football League, pero solo se disputaron tres jornadas debido al comienzo de la Segunda Guerra Mundial.
Al finalizar la guerra, los Harriers vuelven a jugar en la Liga de Birmingham y Birmingham Combination hasta que en la temporada 1948/49 vuelven a la Southern Football League.