Styrken ble opprettet 1. januar 1968 under navnet ved sammenslåing av og . Noen områder ble avstått til det nye West Midlands Police i 1974, og samtidig fikk styrken sitt nåværende navn.