L'ancêtre du Crioulo faisait probablement partie des chevaux ramenés par l'explorateur espagnol Cabeza de Vaca, qui a débarque sur la côte sud de la région, aujourd'hui l'État de Santa Catarina, en 1541. Le Crioulo a prospéré grâce aux pâturages naturels de la pampa couvrant 750 mille kilomètres carrés à travers ce qui est maintenant le Brésil, l'Argentine et l'Uruguay. Aux côtés des explorateurs européens et des peuples autochtones, le Crioulo est devenu le complice de l'émergence de multiples nations et a contribué à la diversité des identités régionales. En parallèle, des générations d'humains ont façonné les aptitudes et l'apparence du Crioulo.
C'est au milieu du XIXème siècle que la population du sud de l'Amérique Latine a commencé à prendre conscience de la qualité des chevaux qui évoluaient sur leurs terres. La race, avec ses propres caractéristiques, a commencé à être préservée, gagnant une notoriété mondiale à partir du XXème siècle.
Certains attestent qu'il s'agit d'une variété du Criollo, pour les autres il s'agit d'une race à proprement parler. Cette dernière opinion est appuyée par l'Association et son Stud-book.