Os saxões se estabeleceram na região no século VII , e em 676 d.C., tornou-se sede de um bispo. Em 760 d.C., travou-se uma batalha entre ingleses e galeses em Hereford, durante a qual a cidade foi provavelmente protegida por um fosso e uma muralha de terra com uma paliçada de madeira no topo. Ao longo dos anos, durante esses conflitos, a cidade se beneficiou de sua proximidade com a fronteira do País de Gales, bem como do fato de Santo Etelberto ter sido sepultado ali. Naquela época, muitos viajavam longas distâncias para visitar o santuário do santo, o que significava que traziam renda para a cidade.
Na Idade Média, a principal indústria de Hereford era a produção de lã. A lã era tecida, limpa e engrossada por meio de uma mistura de argila e água. A lã era triturada com martelos de madeira acionados por moinhos d'água.
O primeiro censo em Hereford ocorreu em 1801, e a população era de 6.828 habitantes, o que, na época, era um tamanho razoável para uma cidade mercantil. Durante este século, muitas melhorias foram feitas na cidade, incluindo iluminação pública a gás, a introdução de um corpo de bombeiros em 1849 e a construção de um sistema de abastecimento de água. Além disso, uma rede de esgoto foi construída e, a partir de 1899, a cidade passou a ter fornecimento de energia elétrica.