Déjà reconnu dans le monde entier par l'intermédiaire du « Paint Horse », le Pampa a des origines qui remontent à l'année 1519, quand l'explorateur espagnol Hermando Côrtes a apporté sur le continent américain une quinzaine de chevaux de guerre, dont certains possédaient une robe pie. L'arrivée de ces chevaux dans la Pampa du Brésil reste obscure. La majorité pense qu'ils ont été apportés par des colonisateurs portugais lors de l'invasion de Pernambuco. Ensuite ce fut au tour des chevaux d'allures d'être introduit dans le pays.
Quant à l'origine du nom, c'est une histoire qui débute au milieu du XIXème siècle, quand le brigadier Rafael Tobias Aguiar, vaincu dans la révolte de la province de Sorocaba, à l'intérieur de São Paulo, s'enfuit avec son armée au Rio Grande do Sul, et rejoint la bataille de Farrapos. La plupart des montures des soldats provenaient de la pampa, et connus dans le sud sous le nom de « Tobianos ». De retour à São Paulo, ces chevaux se sont répartis sur l'ensemble du territoire, et ont été nommé « Pampas » tirant ce nom du code de l'État de Rio Grande do Sul.
Contrairement au Paint Horse des États Unis, qui est un registre basé essentiellement sur la couleur de la robe, le Pampa est une race à part entière, sélectionnée sur un modèle morphologique bien défini et sur des allures qui se doivent d'être confortables. Même si les effectifs ne sont pas connus, la race n'est pas considérée comme menacée.