Существует множество легенд и мифов об арабских лошадях. Одна из легенд гласит, что пророк Мухаммед отобрал пять лучших кобыл (женщин-лошадей), которых назвал Аль Хамса ("пять"), чтобы положить начало арабской породе. По другой легенде, царица Савская подарила арабскую кобылу царю Соломону, и так началась эта порода. Еще одна история гласит, что Аллах создал арабскую лошадь из южного ветра, сказав: "Я создаю тебя, о аравиец... Я дарую тебе полет без крыльев".
В реальной истории арабы - одна из самых древних пород лошадей в мире, выведенных человеком. Изображения "протоарабских" лошадей, очень похожих на современных арабских, были нарисованы на скалах на Аравийском полуострове еще в 2500 году до н.э. Предки бедуинов, вероятно, приручили лошадей вскоре после того, как приручили верблюда. На Синайском полуострове был обнаружен скелет лошади, датируемый 1700 годом до нашей эры, и считается самым ранним доказательством существования лошади в Древнем Египте. Вероятно, он был привезен гиксосскими захватчиками. У этой лошади была клиновидная голова, большой глаз и маленькая морда, как у современной арабской лошади.
В пустыне люди были единственным источником пищи и воды для арабской лошади. Там, где не было пастбищ, бедуины кормили своих лошадей финиками, плодами финиковой пальмы, и верблюжьим молоком. Арабские лошади должны были жить на очень скудном корме и выживать в сухом климате, где днем было очень жарко, а ночью очень холодно. Слабые лошади не выживали, а лошади, которые выживали в пустыне, должны были выживать и в войне. Поэтому арабская лошадь стала очень выносливой и способной жить в суровом мире.