Politienheten ble etablert i 1840 som . Enhetens ansvarsområde dekket imidlertid ikke hele fylket før i 1857, da Birmingham, Coventry, Leamington Spa, Stratford-upon-Avon og Warwick opprinnelig hadde egne politienheter. Warwickshire-enheten ble slått sammen med Warwick Borough Police i 1875 og Stratford-upon-Avon Borough Police i 1889, mens Leamington Borough Police besto frem til 1946. I 1969 ble også Coventry City Police en del av Warwickshire Constabulary og politienheten fikk navnet . Da Coventry ble en del av det nye fylket West Midlands i 1974, ble Coventrys politienhet en del av det nye West Midlands Police. Også områdene til Birmingham City Police, samt deler av det nordvestre området av Warwickshire (rundt Solihull og Sutton Coldfield) ble overført dit. Det som var igjen av politienheten fikk navnet .