Le type du Broholmer est connu depuis le Moyen-Age; à cette époque, ce chien était utilisé pour courir le cerf. Plus tard, il servit principalement de chien de garde pour de grands domaines et des manoirs. Vers la fin du 18ème siècle, ces chiens furent élevés en race pure, et leur nombre augmenta grâce au comte de Sehested de Broholm, dont le nom fut donné à la race. Après la seconde guerre mondiale, la race était presque éteinte, mais vers 1975, un groupe d’amateurs dévoués, organisé plus tard sous le nom de « société pour la reconstruction du Broholmer », association soutenue par le Kennel Club danois, se mit au travail pour faire revivre la race.