Los caballos árabes son el tema de muchos mitos y leyendas. Una de ellas cuenta que Mahoma eligió a sus yeguas fundadoras poniendo a prueba su valor y lealtad. Aunque hay varias variantes de la historia, una versión común dice que, tras un largo viaje por el desierto, Mahoma soltó a su manada de caballos para que corrieran hacia un oasis a beber agua. Antes de que la manada llegara al agua, Mahoma pidió a los caballos que regresaran a su lado. Sólo cinco yeguas respondieron. Estas yeguas se convirtieron en sus favoritas y recibieron el nombre de Al Khamsa, que significa las cinco. Estas yeguas se convirtieron en las legendarias fundadoras de las cinco "razas" del caballo árabe.22​23​ Aunque generalmente se considera que los Al Khamsa son caballos ficticios de leyenda,24​ algunos criadores actuales afirman que el árabe beduino moderno desciende en realidad de estas yeguas.25​.

Otro relato sobre el origen afirma que el rey Salomón recibió de la reina de Saba una yegua pura de tipo árabe llamada Safanad ("la pura").24​ Otra versión dice que Salomón regaló un semental, Zad el-Raheb o Zad-el-Rakib ("Regalo al jinete"), al pueblo Banu Azd cuando vinieron a rendir tributo al rey. Se decía que este semental legendario era más rápido que la cebra y la gacela, y que todas las cacerías que se realizaban con él tenían éxito, por lo que, cuando se le puso como semental, se convirtió en un semental fundador de leyenda.26​

Otro mito de la creación sitúa el origen del caballo árabe en la época de Ismael, el hijo de Abraham.27​ En esta historia, el ángel Jibril (también conocido como Gabriel) descendió del cielo y despertó a Ismael con un "chorro de viento" que giró hacia él. El ángel ordenó entonces a la nube de truenos que dejara de esparcir polvo y lluvia, por lo que se convirtió en una hermosa criatura -un caballo- que parecía tragarse el suelo. De ahí que los beduinos otorgaran el título de "Bebedor del Viento" al primer caballo árabe.28​

Por último, un relato beduino afirma que Alá creó el caballo árabe a partir del viento del sur y exclamó: "Yo te creo, oh árabe. A tu copete ato la Victoria en la batalla. A tu espalda, pongo un rico botín y un Tesoro en tus lomos. Te establezco como una de las Glorias de la Tierra... Te doy vuelo sin alas."29​ Otras versiones de la historia afirman que Alá dijo al Viento del Sur: "Quiero hacer una criatura de ti. Condensa". Entonces, del material condensado del viento, hizo un animal de color kamayt (un bay o castaño quemado) y dijo: "Te llamo Caballo; te hago árabe y te doy el color castaño de la hormiga; he colgado la felicidad de la trenza que cuelga entre tus ojos; serás el Señor de los demás animales. Los hombres te seguirán dondequiera que vayas; serás tan bueno para el vuelo como para la persecución; volarás sin alas; las riquezas estarán a tu espalda y la fortuna llegará a través de tu meditación."30