Distriktet ble opprettet 1. april 1998, da grevskapet Hereford and Worcester ble delt i Worcestershire og Herefordshire. Det meste tidligere distriktet Malvern Hill (1974–1998) ble slått sammen med det meste av Leominster. Resten av distriktene tilhører Herefordshire. Distriktet dekker et areal på 577,07 km² og hadde 74 631 innbyggere i 2011.