Несмотря на то что точная история происхождения Герефордской коровы утеряна, считается, что ее предками был местный красный и крупный валлийский скот. Свое название Герефорд получил от графства Герефордшир исторического сельскохозяйственного региона Англии.
Первым человеком, увидевшим большой потенциал развития породы, был Бенджамин Томкинс. Целью его селекционной деятельности в 1742 году было получение таких характеристик, как экономичное кормление, темперамент, устойчивость к холодам, ранняя зрелость и плодовитость.
И все же Герефорды того времени отличались от современных. Многие взрослые особи весили от 1300 кг. и более. Масса тела Котмора - быка, победившего на выставке в 1839 году, составляла примерно 1770 кг.
Постепенно экстерьер изменился в сторону меньших размеров. В 1846 году была заведена племенная книга породы.