Le Criollo, n'est pas une race à proprement parler, mais un groupe de races qui sont toutes issues du cheval ibérique et Barbe.
Ces chevaux ont été introduits sur le continent américain, après la découverte du Brésil, non seulement par l'aventurier espagnol Álvar Núñez Cabeza de Vaca, mais aussi par les prêtres jésuites Cristóvão de Mendonça et Pedro Romero au cours de l'année 1634.
Par la suite, une grande partie de ces chevaux ont été perdus et ont évolué, livrés à eux mêmes pendant environ quatre siècles. Durant cette période, les conditions climatiques difficiles et la sélection naturelle ont forgé une race extrêmement résistante.
De nos jours, le Criollo est encore souvent élevé en liberté, dans de grands pâturages, puis, lorsqu'il atteint son âge adulte, il est capturé et apprivoisé.