阿拉伯马是最古老的马种之一。其祖先称为「东方亚型」或「原始阿拉伯马」，有着与现今阿拉伯马相似的东方特征。这些祖先在阿拉伯半岛发现属于公元前2500年的石洞壁画中也有出现。在古近东的艺术品中，都经常有头部优雅及尾巴高耸的马匹出现，如于公元前16世纪逐出喜克索斯人的古埃及。
沙漠起源.阿拉伯马祖先原先居住的地方却有不同的理论。大部份证据都指「原始阿拉伯马」或「东方亚型」是来自新月沃土的北边。其他则指是来自阿拉伯半岛西南部，即现今的也门，因为相信于冰河时期，这些地方是肥沃的草原。一些