Es gibt viele Legenden und Mythen über arabische Pferde. Eine Legende besagt, dass der Prophet Muhammad seine fünf besten Stuten (weibliche Pferde), genannt Al Khamsa ("die fünf"), auswählte, um die Grundlage der arabischen Rasse zu bilden. Eine andere Legende besagt, dass die Königin von Saba dem König Salomo eine arabische Stute schenkte, und so begann die Rasse. Noch eine andere Geschichte besagt, dass Allah das arabische Pferd aus dem Südwind schuf und sagte: "Ich schaffe dich, oh Araber... Ich gebe dir den Flug ohne Flügel".
In der realen Geschichte sind die Araber eine der ältesten vom Menschen entwickelten Pferderassen der Welt. Bilder von "protoarabischen" Pferden, die den modernen arabischen Pferden sehr ähnelten, wurden bereits 2.500 v. Chr. auf Felsen auf der Arabischen Halbinsel gemalt. Die Vorfahren der Beduinen zähmten Pferde wahrscheinlich nicht lange nachdem sie das Kamel gezähmt hatten. Auf der Sinai-Halbinsel wurde ein Pferdeskelett ausgegraben, das auf 1700 v. Chr. datiert wird und als der früheste Nachweis des Pferdes im alten Ägypten gilt. Es wurde wahrscheinlich von den Hyksos-Invasoren mitgebracht. Dieses Pferd hatte einen keilförmigen Kopf, ein großes Auge und eine kleine Schnauze, genau wie das heutige arabische Pferd.
In der Wüste war der Mensch die einzige Nahrungs- und Wasserquelle für das arabische Pferd. Wo es kein Weideland gab, fütterten die Beduinen ihre Pferde mit Datteln, einer Frucht der Dattelpalme und Kamelmilch. Die Araber mussten von sehr wenig Nahrung leben und ein trockenes Klima überleben, das tagsüber sehr heiß, nachts aber sehr kalt war. Schwache Pferde überlebten nicht, und die Pferde, die die Wüste überlebten, mussten auch überleben, weil sie für den Krieg geritten wurden. Daher wurde das arabische Pferd sehr zäh und in der Lage, in einer rauen Welt zu leben.
