En 1519, el explorador español Herman Cortés navegó hacia el Nuevo Mundo en búsqueda de fama y fortuna. Traía hombres junto a sus caballos para explorar las nuevas tierras. Según el historiador español Diaz del Castillo, que formaba parte de la expedición, uno de los caballos fue descrito como “pinto” con “marcas blancas en sus patas”. Otro fue descrito como un “caballo ruano oscuro” con “manchas blancas”. Estas fueron las descripciones de los primeros caballos Paint del Nuevo Mundo.

Hacia 1800, las llanuras del oeste estaban abundantemente pobladas por manadas de caballos que vivían en libertad. Algunos de estos caballos salvajes manifestaban manchas peculiares. Debido a su color y rendimiento, estos caballos vistosos y manchados pronto se convirtieron en la monta preferida del indio americano. Los indios Comanche, considerados como los mejores jinetes de las llanuras, tenían dentro de sus manadas muchos caballos manchados. La preferencia que tenían por este tipo de caballos se puede observar en las innumerables pinturas e ilustraciones sobre piel de búfalo que dejaron como legado los indios Comanche.

Durante el siglo XIX y hasta bien entrado el siglo XX, estos caballos manchados se llamaron de varias formas: pintos, pintados, picazos. A finales de los años 50 (1950), se organizó un grupo dedicado a preservar los caballos manchados: La Pinto Horse Association. En 1962, otro grupo formado por entusiastas de los caballos manchados creo otra asociación, la American Paint Stock Horse Association (APSHA). La finalidad de esta asociación era conservar, además de las características de la capa, las características morfológicas aptas para el trabajo con ganado.

Este grupo pensó en los primeros criterios (patrones y colores de las capas) para establecer un registro de caballos de este tipo. La fundadora, Rebecca Tyler Lockhart recuerda cómo empezó la asociación.

“En algún momento de 1960, empecé a llamar a mis amigos,” dijo Rebecca. “Quise saber si había alguien más interesado en crear un registro para este tipo de caballos. Cuando alguien me dijera que estaba interesado, anotaría su nombre en un papel y lo pondría dentro de una caja sobre la mesa de la cocina. Al poco tiempo, la caja se llenó de notas y tuve que llamar a un par de mujeres para que me ayudaran a poner en orden todas las notas. Todo funcionó muy bien hasta que cogimos la gripe.”

Buscando ayuda y energía para llevar el proyecto adelante, Rebecca llamó a E.J. Hudspeth, Truman Moody y Charlie Moore, tres hombres que vivían cerca de Gainesville y que habían expresado su interés en la idea de crear un registro.

Cuando llamó, les dijo: “¡chicos, tenéis que conseguirlo!”. Ella tenía correspondencia de 17 estados sobre su mesa y estaban las tres mujeres enfermas de gripe, según explica Moody.

Lo primero que hizo el pequeño grupo fue organizar una exhibición. Llamaron a todos los que conocían que tenían caballos de tipo Paint en el norte de Texas y Oklahoma y les convocaron, junto a sus caballos, a la exhibición que tendría lugar en Junior Robertson, cerca de Waurika, Okla. Tan pronto como el pequeño grupo de personas que participaron en la exhibición se conocieron, empezó a forjarse los cimientos de la Asociación. El grupo decidió dar a conocer a estos caballos a los organizadores del Southwestern Exposition y del Fat Stock Show en Fort Worth (festivales prestigiosos de rodeos), con el propósito de crear una categoría específica para los Paint. Después de varias negociaciones, se aprobó una categoría abierta de colores para la exhibición de 1961.

Unas semanas más tarde, el 16 de febrero, Lockhart y diecisiete personas más que sabían que algo grande iba a suceder, se reunieron en el Curtwood Motel de Gainesville, Texas, para establecer las bases de registro de estos caballos. Rebecca salió de la reunión en calidad de secretaria de una nueva asociación, con nuevos cargos y directores electos, un comité de trabajo sobre los estatutos de la asociación, un reglamento y la firma de las veinte personas que pusieron su confianza en ella para liderar la creada American Paint Stock Horse Association (APSHA).

"Tenía una responsabilidad con muchas personas," dijo Lockhart. "Les había dicho que podía funcionar, y tenía que estar seguro de que así sería.”

El 11 de agosto de 1962, Rebecca se sentó en su cocina y registro el pedigrí del primer American Paint Horse, un semental tobiano blanco y negro llamado Bandits Pinto, propiedad de Flying M Ranch de McKinney, Texas. Gracias a la ayuda continua de amigos y vecinos, Rebecca también publicó un boletín de noticias y manejó toda la correspondencia de la asociación. A finales de 1962, había atraído a 150 miembros y registrado a 250 caballos.

En 1963, Rebecca cedió las riendas de la Asociación a Ralph Morrison, acreditado como el primer secretario ejecutivo de la APSHA. La asociación se trasladó a Amarillo, Texas. Ese mismo año, la Asociación tuvo su primer club regional, el Gulf Coast Paint Horse Club. Ese mismo año, la APSHA llevó a cabo su primera demostración en la Aufils Sports Arena de Lubbock, Texas. Durante ese evento, se repartieron en las finales, una silla de montar y 19 trofeos.

En 1964, los expedientes de la Asociación se trasladaron a un local céntrico, situado sobre la consulta de un dentista, en Fort Worth, y se pusieron bajo el control de Roger Letz. Durante ese mismo año, se contrató a Sam Ed Spence en calidad de secretario ejecutivo. Antes de acabar el año, la American Paint Stock Horse Association tenía registrados 1.269 caballos, 1.005 miembros, seis clubs regionales y había realizado su primera exhibición nacional con 134 inscripciones de participantes de 12 estados. Esta exhibición puso las bases de la que hoy en día se conoce como la World Championship Paint Horse Show.

Mientras tanto, en Abilene, Texas, un grupo de fervientes amantes del caballo manchado había organizado la American Paint Quarter Horse Association. Durante dos o tres años, este grupo intentó crecer, pero sin demasiado éxito. Fue entonces cuando se acercaron a la APSHA y propusieron la fusión de las dos asociaciones. Después de muchas negociaciones, se alcanzó un acuerdo en mayo de 1965. La unión se materializó en la American Paint Horse Association, que pasó a tener 1.300 miembros y 3.800 caballos registrados.