L'Arabo Haflinger voit le jour en Autriche au cours des années 1960 après de multiples tentatives de croisements entre l'Arabe et l'Haflinger.

L'Arabo Haflinger est le fruit de la combinaison de ces deux races sur une période de 20 ans, avec une sélection rigoureuse. Il a été ainsi possible de créer une race noble de type Haflinger alliée à l'élégance du cheval Arabe.

Initialement, l'apport de l'Arabe ne pouvait pas excéder 12,5%, mais par la suite un apport plus important, allant jusqu'à 37,5%, à démontré que le résultat n'en était que meilleur.

C'est à l'éleveur qu'appartient la valorisation de la noblesse et de la robustesse en choisissant le pourcentage d'Arabe, entre 25% et 37,5%, pour produire ses futurs poulains.

L'Arabo Haflinger est sous l'égide de l'« Association d'Élevage du Cheval Arabo Haflinger », qui gère aussi le registre généalogique.