C’est en 1965, lorsque le standard de la race Quarter Horse n’accepta plus les robes pies que les adeptes des chevaux de couleur créèrent cette race de chevaux.
Il s’agit donc d’un Quarter Horse de couleur, mais la génétique jouant parfois des tours, certains Paint Horses naissent de couleur unie, « solid color », c’est-à dire sans tache blanche sur le corps autre que balzane ou marque en tête.
Les Indiens d’Amérique du nord aimaient particulièrement les chevaux à robe pie ou tachetée qui flattaient leur naturelle exubérance décorative. Cela leur permettait également un meilleur camouflage à la chasse ou à la guerre.
Au début du XXe siècle, les Blancs dominants qui avaient farouchement combattu les Indiens rejetèrent donc les chevaux tachetés et les excluèrent plus tard du livre généalogique du Quarter Horse, cheval du cow-boy texan par excellence.
Dans les années 1950 et 1960, certains éleveurs et utilisateurs de Quarter Horse tachetés décidèrent de valoriser ces modèles uniques en les inscrivant dans un registre généalogique particulier.
Ces chevaux ont aujourd’hui un succès grandissant auprès de professionnels et d’amateurs d’équitation western et autres cultures de l’Ouest dans le monde entier. L’APHA (American Paint Horse Association) est basée à Fort Worth au Texas et un livre généalogique est ouvert parallèlement à celui du Quarter Horse qui est géré par l’AQHA (American Quarter Horse Association) à Amarillo (Texas).
Pour enregistrer un poulain ( pie ou non) à l’APHA il est nécessaire que l’un au moins de ses parents soit déjà enregistré comme paint horse, l’autre géniteur pouvant être un quarter horse ou un pur-sang inscrit au Jockey Club.
Les Paint Horses sont de petits chevaux : entre 1,48 m et 1,60 m. Ils possèdent toutes les caractéristiques physiques des Quarter Horses, dont une arrière-main puissante et des jambes musclées, adaptées au travail qui leur est demandé.
Ils ont un caractère vif mais docile, ils sont très calmes.
On distingue quatre types de robes : Tobiano, Overo, Tovero et Solid.