安达卢西亚马称得上是世界上最古老也最纯正的马种之一。安达卢西亚马和它同血缘的兄弟，如卢西塔诺马(husian)、阿特莱尔马(alterreal)、卡斯提连马(castilian)、埃克斯特伦曼纽马(extremeno)、以及札帕特罗马(zapatero)等等一样，所拥有的外型，与伊比利亚半岛(iberianpeninsula，包括西班牙和葡萄牙的半岛)史前洞穴图样中的马儿几乎如出一辄，因为它们都是索雷亚马(sorraia)的后裔，通称为伊比利亚马(iberian)。索雷亚马是原始马，曾经是伊比利亚半岛上最风行的马种，现在仍可发现它的踪迹。

在西班牙南部所发现的这些洞穴图画，约是公元前两万年至三万年之间的作品。大多数的专家都认为，这些雕刻出来的图样，应该是在这么长的时间中，由占领西班牙的不同民族所完成的。因此，这段时间内伊比利亚半岛的马，也受到包括法国塞尔特民族(inians)、罗马民族、德国的部落民族如摩尔人(moors)等等的影响。不过，到了十五世纪之前，安达卢西亚马则反倒能够影响其它不同种的马，尤其是它拥有世界上顶级战马的头衔，使它可以化身为许多历史上伟大战马的名字。

部分研究人员认为，早在公元前三四千年以前，人们就已经开始骑乘伊比利亚马了。后来无论是腓尼基人(s)于公元前两千年左右，或是希腊人于公元前一千年侵略此处，都认为伊比利亚半岛上的这些骑兵造成了极恐怖的威胁，而伊比利亚马也成为当时所向披靡的战马。不仅荷马(homer)在他公元前一千一百年左右完成的作品「伊利亚德」(iliad)中提到了这些伊比利亚马，著名的希腊骑兵将领赞诺芬(xenophon)也以「有天份的伊比利亚马」对这些在公元前四百五十年左右帮助斯巴达人击败雅典人的马儿作出高度的评价。到了公元前218-201年间的第二次腓尼基战役(icwar)中，汉尼拔(hannibal)数度击退入侵的罗马人，所选用的也是伊比利亚骑兵团。伊比利亚马的军事用途历久不坠，征服者威廉(queror)在1066年的哈斯汀之役(battleofhastings)中，自始至终都骑乘着伊比利亚马。而伊比利亚马虽然顶着「顶级战马」的头衔，它们与人们之间的互信与亲近的特质，更是广为人知。

伊比利亚半岛在历史上不断地被不同民族入侵，这些民族也带来不同种的马儿，使伊比利亚马杂交的渊源，约可追溯至公元前711年摩尔族入侵的时代，当时交配的主要对象就是一些东方品种的马儿。半岛上的国界疆土不断地重新划分，不同的地区在不同的时间有了不同的名字，而马儿的名字也不断地变化，不过追究到底，这些可能都是同一种马儿。譬如在中世纪的阿拉伯帝国之前，整个半岛的人几乎都被称作安达卢西亚人，因此这儿的马儿也叫做安达卢西亚马。至于卢西塔诺马的名称来源，则是源自葡萄牙的罗马名称卢西塔尼亚。

伊比利亚半岛后来成为罗马帝国的一个省份，也是当时培育马儿相当著名的一个地区，诸如阿拉伯马(al)都相继来到此处。当时这儿的传统西班牙或伊比利亚品种的马，都还保有诸如头部位置较高且有凸起的轮廓、结实强壮的体魄、行动机敏、骄傲却又温和等等特色。