Si dice che l'arabo sia stato utilizzato per migliaia di anni nella penisola arabica e sia stato ampiamente diffuso durante i califfati islamici. I primi riferimenti alla razza del cavallo andaluso risalgono al XIII secolo, il che lo renderebbe in media circa cinquecento anni più giovane dell'arabo.