Les Monts Brumeux furent élevés par Melkor afin de gêner Oromë qui faisait de fréquentes chevauchées en Terre du Milieu ; il est probable que son but était également de retarder autant que possible la découverte des Elfes par le Vala. Les Eldar durent franchir ces montagnes lors de leur longue marche vers Valinor, et il est possible que des Elfes soient morts durant cette traversée. Vers la même période, Durin s'éveilla sous le mont Gundabad et fonda la grande cité souterraine de Khazad-dûm, qui contrôla à son apogée tout le versant oriental des Monts.
Au Troisième Âge, les Monts furent occupés à plusieurs reprises par les Orques de Sauron après que les Nains aient dû fuir leur ancienne cité (1980), et ils furent le théâtre d'une guerre meurtrière entre Nains et Orques (2793 - 2799).
Cependant depuis la trahison de Saruman, ses orcs contrôlent désormais le Sud de cette chaîne de montagne.