Le Campolina a été développé par Cassiano Campolina, d'où son nom, dans sa ferme a Entre Rio de Minas dans l'État de Minas Gerais au Brésil, où a débuté ses activités dans l'élevage de chevaux en 1857.

En 1870, le Campolina est finalement mis au point en procédant au croisement d'une jument noire appelée Médée, qui lui avait été offerte par un ami, avec un étalon Pure Race Espagnole, nommé à cet époque Andalou, qui appartenait à Maiano Procopio Monarca.

Cet étalon nommé Monarca, était un cadeau fait par Dom Pedro II, le dernier empereur du Brésil.

Le poulain gris né de ce croisement, est considéré comme le fondateur du Campolina, et sera utilisé pendant 25 ans comme étalon pour l'établissement du cheptel du Campolina.

Cassiano Campolina était déterminé à élever de grands chevaux, comme le montrent ses lettres, il a donc cherché d'autres lignées pour améliorer la race.

Finalement il a introduit dans son cheptel l'Anglo Normand (Menelike), le Clydesdale (Golias), le Holstein (Teffer) et le Selle Américain (Yanke Prince).

Il a également utilisé aussi le Mangalarga Marchador (Rio Verde), pour affiner le Campolina, ce qui l'a rendu plus élégant.

Après sa mort, son travail a été poursuivi, et la lignée du Campolina est finalement devenue stable, et c'est en 1934 que le standard pour le Campolina a été créé.

Le Consortium Professionnel des Éleveurs de Chevaux Campolina a été formé en 1938, et ils ont officiellement organisé la race.

Plus tard, le groupe a été renommé « Campolina Breeders Association », ou Association Brésilienne des Éleveurs de Chevaux Campolina en français, basée à Belo Horizonte, et les standards de la race ont été officiellement adoptés.

D'autres changements ont été apportés au standard de la race en 1975 et 1993.

Le Campolina est l'une des races plus répandue du pays, et sa popularité est en augmentation, ce qui ce ressent dans son effectif puisqu'au recensement effectué en 2017, il existait 57229 individus enregistrés, la plupart au Brésil.