Se establecieron en 1974 y se formaron a partir de la policía de la ciudad de Birmingham. Entraron por primera vez en el FA Vase en 1975 y en la FA Cup en la temporada 1990-1991. [1] Ganaron la División Premier de Midland Combination en la temporada 1990-91 y alcanzaron los cuartos de final del FA Vase la temporada siguiente. Fueron subcampeones de la liga en 1993-1994 y se transfirieron a la Midland Football Alliance , en la que jugaron durante siete temporadas antes de regresar a la Combinación. Como resultado de una disminución en la membresía y la falta de fondos, la Policía de West Midlands cerró el club en 2014. [2]
El conjunto compitió en la Copa Asociación Atlética Policial contra otras fuerzas. Además, en años anteriores, la Policía ha jugado contra los Húsares de la Reina por la Copa Hydraband.
El equipo en el pasado tenía muchos jugadores que han representado al lado de la policía británica, en particular Mark Bellingham, Ben Smith y Ollie Latchford.
El último gerente fue Dave Scriven. Los miembros del comité incluyeron a los ex jugadores Gez Moore, Dave Scriven, Bob Bradford, Ian Griffiths y Steve Smith.
¡El equipo jugó sus partidos en casa en Tally Ho! Campo social y deportivo de la policía, Pershore Rd, Edgbaston, Birmingham.