Originaire de la presqu'île du même nom au Danemark, le Jutland est une très ancienne dont les origines remontent au Moyen Âge, époque pendant laquelle il était particulièrement apprécié comme cheval de guerre. Il existe très peu de documentations, mais il est probable, selon des illustrations, que la race ait été utilisée par les Vikings au début du IXème siècle. Les écrits fiables désignent le Jutland comme un cheval de guerre possédant toutes les qualités utiles à sa tâche.

Le premier croisement aura lieu au cours du XVIIIème siècle avec tout d'abord le Frederiksborg afin de lui transmettre de bonnes allures, du fait de ses ancêtres ibériques. Mais ce n'est qu'au partir de 1881 que la sélection va réellement débutée. Le Jutland sera croisé avec le Suffolk Punch, le Cleveland Bay et l'Ardennais, puis il sera influencé par le Carrossier du Yorkshire et à nouveau le Cleveland Bay.

Deux étalons ont fortement marqués la race, il s'agit d'Oppenheim LXII, importé au Danemark en 1862, et de son descendant, considéré comme le véritable fondateur de la race, Aldrup Menkedal, qui verra le jour en 1893.

Depuis 1950, les croisements comportent moins de 5% de Shire et de Suffolk Punch du Royaume Uni. Il existe un programme de conservation pour la race pure.