Historia Paint Horse jest związana z rasą Quarter Horse w obrębie której zawsze występowały konie srokate, pochodzące od hiszpańskich przodków. Srokate konie pochodzenia iberyjskiego znalazły się w Nowym Świecie wraz z konkwistadorami, a ich geny za pośrednictwem mustangów odziedziczyło wiele ras amerykańskich.