Una de las más puras y antiguas razas autóctonas inglesas, el Cleveland Bay ha sido utilizado en los siglos XVII y XVIII como animal de tracción. Como indica su nombre, apareció en Cleveland y deriva del caballo Chapman. Bay indica el color del pelaje, ya que este caballo nace bayo y permanece bayo por toda su vida.
Ha tenido poca influencia de otras sangres, con excepción para algún Pura Sangre Inglés introducido en finales del siglo XVIII.
Como ha sido primordialmente un caballo de trabajo, su popularidad fue muy afectada con la revolución de las máquinas e de los transportes, sendo sustituido en los campos y en las calles. Hoy recuperan lentamente de la amenaza de extinción. No obstante, con el diminuto numero de yeguas pura-sangre, esta raza está clasificada en estado crítico por el Fondo de Supervivencia de Razas Raras.