Rasa Cleveland Bay este originara din Marea Britanie. Originile sale se trag de undeva din Evul Mediu, din caii Chapman, un cal murg utilizat candva de catre vanzatorii ambulanti. In 1661, o data cu deschiderea portului Nord African de la Tangier, a existat o influenta din partea cailor Spanioli si din rasa Barb. Pana in secolul XVIII, rasa Cleveland Bay a fost, practic, neschimbata, iar acesti cai au fost exportati pentru a imbunatati alte rase europene. O data cu aparitia drumurilor din macadam, rasa Cleveland Bay a fost considerata ca fiind prea lenta. De aceea. Aceasta rasa a fost incrucisata cu Thoroughbred, luand nastere rasa Yorkshire Coach Horse, un cal de cursa mai rapid. Dupa cel de-al doilea Razboi Mondial au mai ramas doar cateva exemplare de armasari de Cleveland Bay. Regina Elizabetha a II-a a importat armasari din rasa Mulgrave Supreme si a incrucisat-o cu exemplare pursange. Dupa 15 ani de incrucisari supravegheate, s-a ajuns la un numar de 36 de armasari pur-sange. Rasa Cleveland Bay este crescuta in Cleveland si in nord-estul tinutului Yorkshire. Aceasta rasa este folosita mai ales pentru munca in fermele din nord-estul Angliei, deoarece este singurul cal capabil sa munceasca pe teren argilor. Acesti cai se descurca bine si la vanatoare si este capabil sa sara de pe pamant argilos din pozitie aproape nemiscata.