L'histoire de cette race commence avec l'échec de la première fondation de Buenos Aires. En 1537, les chevaux survivants de l'expédition de Pedro de Mendoza sont transférés à Asunción, au Paraguay. Contrairement aux plaines côtières, le climat et les pâturages paraguayens permettent à ces chevaux d'origine espagnole (Andalous et Barbes) de prospérer.

Pendant près de quarante ans, le Paraguay devient le centre de production chevaline de toute la région. C'est à partir d'Asunción que les chevaux seront redistribués vers ce qui deviendra l'Argentine et le sud du Pérou, jetant les bases génétiques du futur « Argentin Péruvien ».

Au fil des décennies, le commerce entre les différentes colonies espagnoles s'intensifie. Les chevaux élevés au Paraguay et dans le nord de l'actuelle Argentine sont croisés avec des étalons provenant du Viceroyauté du Pérou.

Ces chevaux péruviens apportent une caractéristique génétique unique : l'allure marchée latérale (le paso). La fusion entre la rusticité des chevaux élevés dans les zones humides du Paraguay et l'élégance confortable des lignées péruviennes donne naissance à un type de cheval spécifique, capable de parcourir d'immenses distances dans les savanes et les plaines du Chaco sans fatiguer son cavalier.

Vers le XVIIIe siècle, une distinction s'opère. Alors que le cheval Criollo est sélectionné pour le travail pur avec le bétail et la guerre, le type « Paso » (l'ancêtre de l'Argentin Péruvien) est réservé aux propriétaires terriens, aux administrateurs et aux voyageurs.

Au Paraguay et dans les provinces limitrophes de l'Argentine, ce cheval devient indispensable pour superviser les immenses domaines (estancias). Sa sélection ne porte plus seulement sur la survie, mais sur le confort de la monte.

Les éleveurs paraguayens maintiennent des lignées qui conservent cette marche fluide, tout en renforçant la structure osseuse pour s'adapter aux terrains parfois difficiles du bassin du Paraná.

L'arrivée de l'automobile et l'unification des registres de la race « Criollo » au début du XXe siècle (qui privilégiait le galop et le trot) ont failli faire disparaître le type ambleur dans la région.

Cependant, dans les années 1960 et 1970, un regain d'intérêt pour les chevaux de prestige et de loisir a permis de sauvegarder les dernières lignées. La race a été officiellement structurée en Argentine tout en conservant ses liens étroits avec les élevages du Paraguay, où la tradition du cheval de « paso » est restée une marque de distinction aristocratique et culturelle.

Aujourd'hui, l'histoire de ce cheval est célébrée comme le résultat d'une collaboration transfrontalière séculaire. Bien que l'Argentine ait pris le leadership dans l'enregistrement officiel de la race (sous le nom de Paso Argentino), les historiens et les éleveurs reconnaissent que sans le réservoir génétique initial constitué au Paraguay au XVIe siècle, cette lignée n'aurait jamais vu le jour.