Styrken ble opprettet 1. januar1968 under navnet Staffordshire County and Stoke-on-Trent Constabulary ved sammenslåing av Staffordshire Constabulary og Stoke-on-Trent City Police. Noen områder ble avstått til det nye West Midlands Police i 1974, og samtidig fikk styrken sitt nåværende navn.