La création de la race Arabo-frison est très récente. Elle résulte de plusieurs initiatives à l'échelle européenne. Dans les années 1960, le manque d'endurance et de souffle constaté chez les chevaux Frison en compétition d'attelage pousse le professeur néerlandais Hillner à pratiquer des croisements avec des chevaux arabes sélectionnés. La race Arabe est réputée pour son endurance1. Certains éleveurs de Frisons s'opposent à ces pratiques, et les écuries de Hillner sont incendiées. Le professeur sauve deux poulains issus de l'étalon égyptien Gharib : Ras et Rachel. Il se réfugie en Allemagne, puis Cor et Jan Driessen reprennent l'expérience aux Pays-Bas. Ils choisissent de nouveaux reproducteurs, et recherchent les aptitudes sportives associées aux qualités originelles du Frison, tout en participant aux épreuves d'attelage internationales.

En 2000, l’European Arabo-Friesian Studbook (Stud-book européen de l'Arabo-frison) est créé. En 2002, un premier étalon, YK Dark Danilo, est autorisé à la reproduction. L'année 2005 voit la création de l'Association française du cheval Arabo-frison (AFCAF) et 2006, la reconnaissance de ce stud-book en Belgique1. La race Arabo-frison est conventionnée en France depuis le 1er octobre 2010, ce qui permet l'inscription des poulains nés en France dans le stud-book européen. Elle est désormais reconnue comme une race à part entière à l'échelle européenne.

L'Arabo-frison s'est répandu dans toute l'Europe grâce à ses capacités sportives, et s'exporte aussi aux États-Unis et au Canada2. En 2013, 800 à 900 sujets sont recensés dans le monde, dont 120 en France. Cette jeune race est très dynamique puisqu'elle enregistre environ 200 nouvelles naissances chaque année, dont une vingtaine en France. Elle compte douze étalons reproducteurs internationaux autorisés à saillir sans restrictions.