Originaire de la province de Gueldre au Pays Bas, d'où son nom, le Gelderland était initialement élevé pour devenir un bon cheval militaire, mais qui devait aussi avoir les aptitudes nécessaires pour effectuer les travaux de la ferme pendant la semaine, tandis que durant le week-end, il devait être un cheval d'équitation et d'attelage élégant.

Le Gelderland a été développé en effectuant des croisements avec le Pure Race Espagnole, le Napolitain, le Trotteur Norfolk et le Holstein, l'Oldenbourg, l'Arabe, l'Orlov avec des juments locales. Au cours du XIXème siècle on le croisa avec le Frison Oriental, le Pur Sang Anglais et le Hackney. Le sang de ce dernier s'est avéré être un désastre dans les lignées du Gelderland, car les produits de ces croisements avaient un caractère trop difficile pour l'attelage et étaient peu performants dans le sport international de haut niveau.

Le premier Stud-book a existé sous le nom de « Gelders Paarden » (GPS) de 1890 à 1915, après quoi il a fusionné avec le NSTG, puis plus tard avec le « Groninger Paard » (SGRT). Ensuite, il y a eu le Stud-book « Groningen Horse » (NWP). Après la mise en place d'un nouveau Stud-book en 1925, celui-ci a reçu le nom « Stamboek Gelders » (SGLDT) en 1932. En 1970, le SGLDT, le SGRT et le NWP ont fusionné avec le KWPN et comme tous les étalons de race Groningue n'étaient pas approuvés par le KWPN, un Stud-book séparé a été créé en 1982.

Comme beaucoup d'autres races, le Gelderland à beaucoup souffert lors de la généralisation de la mécanisation au milieu du XXème siècle, mais il avait l'avantage d'être, à l'époque, très apprécié en tant que cheval d'équitation et a toujours été populaire grâce à sa polyvalence, comme cheval dans la police montée ou cheval d'attelage pour les calèches de l'écurie royale. Ses performances ont également été remarquées à l'étranger, ce qui s'est reflété dans la vente du Gelderland dans d'autres pays, comme aux États Unis où il a participé aux Jeux Panaméricains (compétition multisports, organisée tous les quatre ans).

La race est devenue rare, même si elle possède son propre registre d'élevage au sein de celui du KWPN. Toutefois les passionnés s'inquiètent pour sa subsistance, car en 1997, le Stud-book a abandonné ses exigences, en acceptant des individus possédant 75% de sang Gelderland, alors qu'en 1990, le pourcentage de sang avait été augmenté. Pour palier à ce problème, ils ont créé en 2005, avec la collaboration des éleveurs, une fondation nommée la Gelderlander Paard Association (GPA), dans l'objectif de maintenir la race la plus pure possible, en soulignant son excellente santé, sa longévité et son talent exceptionnel pour le sport.

Même si le cheptel augmente d'année en année, 508 individus en 1983 contre 1500 en 2014, le Gelderland, a perdu, au fil du temps, son ancienne popularité et possède une évolution lente. La race est en danger et fait l'objet de mesures de conservation afin de lui éviter de disparaître et de se fondre avec le Hollandais sang chaud (KWPN).

Après beaucoup de travail, le jour tant désiré arriva le 25 juillet 2019 où la Netherlands Enterprise Agency (RVO) a reconnu le Classic Horse Stud-book (KPST) en tant que Stud-book du Gelderland. Cette race de chevaux, célèbre depuis des siècles, a enfin reçu la reconnaissance gouvernementale qu'elle méritait. Désormais il sera possible d'émettre des passeports officiels pour le Gelderland, ce qui est particulièrement important pour le maintien des lignées et des caractéristiques héréditaires de cette race d'exception. En 10 ans, 2395 poulains sont nés de 158 étalons et 1205 juments.