Herefordšīra ir viena no Anglijas vēsturiskajām grāfistēm — vēstures avotos pirmoreiz minēta Anglosakšu hronikās 1051. gadā. Kā administratīvā grāfiste izveidota 1889. gadā. 1974. gadā Herefordšīra tika apvienota ar Vusteršīru vienotā Herefordas un Vusteras nemetropoles grāfistē. Herefordšīras teritorijā izveidoja Dienvidherefordšīras, Herefordas un daļēji Molvernhilsas un Lemsteras distriktus. 1998. gada 1. aprīlī Herefordas un Vusteras grāfiste tika sadalīta vēsturiskajās Hereforšīras un Vusteršīras grāfistēs to iepriekšējās robežās ar maznozīmīgām izmaiņām.[1] Vienlaicīgi Herefordšīra tika izveidota kā unitārā pašvaldība bez dalījuma distriktos.
Administratīvi unitāro pašvaldību veido Herefordas lielpilsēta ar 53 112 iedzīvotājiem, piecas pagasta līmeņa pilsētas: Lemstera (11 959), Rosa pie Vajas (10 978), Ledberi (9 109), Bromjārda (4 456) un Kingtona (2 639), kā arī 230 pagasti.