Le début de l’histoire du chien d’élan norvégien noir semble commune à celle du Elkhound gris, avec des traces d’ossements découverts datant de 5000 à 4000 av. J.C. Les deux histoires se séparent en 1800 environ. Depuis cette époque-là le Elhound Noir ou chien d’élan norvégien noir, existe en tant que race distincte. La race a été utilisée pour chasser l’élan et l’ours. A partir de 1900, les élevages se sont davantage consacrés au chien d’élan norvégien gris, délaissant celui qui est souvent désigné comme étant « son petit frère ». Le Elkhound noir se différencie de son « frère » par sa robe noire comme son nom l’indique et par son gabarit, un peu plus petit, malgré une utilisation similaire à la chasse. Ce choix entraîna de lourde conséquence, puisqu’en 1950, la race du Elkhound noir était proche de l’extinction. C’est à cette époque que des passionnés ont décidé de tenter de la remettre sur pied avec succès.
Actuellement, pour assurer l’avenir de la race en cas de nouvelle crise, une banque du sperme a été créée pour plusieurs races norvégiennes, dont le chien d’élan norvégien noir. Cette race reste toujours peu commune surtout en dehors de son pays d’origine.