A horse’s grade determines what range its level one stats can be, as well as what its max level is.
Horses with higher grades tend to have slightly higher level one stats and can be trained to higher levels. This means that they start a little bit better than a horse of the grade below, and will end up being much better when they are fully trained.