在燃烧军团第一次入侵前大概4000年，巨魔就已经统治着卡利姆多的大部分地区（指的古卡姆利多大陆，面积是现在游戏中卡姆利多的七倍以上），在那里有两个孪生巨魔帝国－－东南部丛林的古拉巴什帝国和中部森林的阿曼尼帝国。
在遥远的北部有较小的部落居住（现在的诺森德），这些部落建立了一个叫做古达克的小国，但绝无法和南方帝国的规模和繁荣相比。
两大帝国彼此之间互相看不顺眼，但也极少爆发战争。在那时，他们最大的共同敌人是当时卡利姆多的第三大帝国——阿兹亚基虫人帝国。统治着遥远西方的智慧型昆虫态生物阿兹亚基。这些聪慧的昆虫态生物十分渴望扩张领土并且非常的邪恶，他们致力于清除在卡利姆多上所有的非阿兹亚基虫人生物。
巨魔们与之进行了数千年的战斗，最终，在巨魔的顽强意志下，阿兹亚基虫人帝国被肢解，但是巨魔们并没有获得真正的胜利。因为流亡阿兹亚基虫人分别在南方和北方建立了两个阿兹亚基帝国城邦——北部荒地的艾卓－尼鲁布，和南方沙漠的安其拉。虽然巨魔怀疑卡利姆多地下还有剩余的阿兹亚基虫穴，但是千年战争带来的疲惫也使得巨魔对于阿兹亚基虫人不再那么上心。
对阿兹亚基虫人帝国获得胜利后，两个巨魔帝国重新恢复平静的生活。虽然他们取得了胜利，但两个帝国都没有将他们的领土在原来的基础上扩大很多，人口数量反而因为战争有很大的下降。这场两个种族、三个帝国参与的千年战争没有赢家
有种说法是一部分巨魔脱离了阿曼尼帝国的统治迁移到当时处于位置地带的古卡姆利多大陆中部。在那里，这些勇敢的先驱者发现了永恒之井，井水的力量将这些巨魔逐渐改造成了一种拥有强大力量的全新物种－－－－－－暗夜精灵。但是考虑到是暗夜精灵终结了巨魔帝国的辉煌，这种说法有待商榷。
虫人战争结束大约1000年后，卡姆利多的男方，一个发现了泰坦造物的种族，魔古族崛起了，魔古族的始皇帝雷神车翻了螳螂妖，车翻了蜥蜴人，车翻了熊猫人，车翻了魔古族内部的其他反对者，建立起艾泽拉斯历史上第四个帝国。
期间，因为天下无敌了，失去敌人的巨魔除了各种原始神灵，还莫名其妙的信奉起血神（英文原词的翻译应该是夺魂者，奈何不够霸气，个人倾向于国服翻译：血神）哈卡，为了提供血祭的祭品，两个帝国互有摩擦，并且争端逐步的在扩大，总体实力古拉巴什应该是强于阿曼尼的。
当魔古帝国和古拉巴什帝国接壤后，古拉巴什帝国的统治者们畏惧双线作战会导致帝国的败亡，和雷神签订了同盟条约。
当暗夜精灵崛起后，阿曼尼帝国面临双线作战的困境，帝国领土不断萎缩。期间，魔古帝国第四代皇帝是个堪比周幽王的逗比，于是熊猫人发动了起义，魔古帝国危在旦夕，以赞达拉部族为首的巨魔决定履行古老的盟约，前往南方支援魔古帝国。那时的魔古族帝国已经陷入了军阀混战的泥潭中，堪称猪队友的典范，结果连同魔古带巨魔被胖熊猫们一顿暴打，巨魔的远征主力损失惨重。
这时，暗夜精灵趁机发动了对巨魔的全面攻势。崛起的暗夜精灵得益于永恒之井，获得了魔法的力量。通过使用那些信奉巫毒和血神哈卡的巨魔们从来没有想像过的强大魔法，暗夜精灵们做到了当年虫人没有做到的事：颠覆了世界上两个最强大的帝国。
暗夜精灵系统地摧毁了巨魔的防御和补给链。巨魔们无法抵抗暗夜精灵毁灭性的魔法，在卡多雷帝国猛烈的攻击下缴械投降。那时的暗夜精灵可不是自然与平衡的守护者，他们与野蛮的巨魔同样的多谋和好杀。存在了数千年的古拉巴什帝国和阿曼尼帝国先后在短短几年内就土崩瓦解。
两个巨魔文明在原始领地被毁灭之后都衰落了，虽然没有资料显示燃烧军团攻击了巨魔。但是在那场大灾变中巨魔同样无法幸免。不屈不挠的巨魔们虽然在如今的奎尔萨拉斯和荆棘谷重建了他们的城市，并着手恢复往日的强盛。但是一直到燃烧军团的第二次入侵，巨魔在整个大陆依然处在边缘地位。
现如今的巨魔早已失去往日的文明，大致分为四个品种：沙地巨魔（主要代表是塔纳利斯的祖尔法拉克），森林巨魔（辛特兰，祖阿曼那一帮），丛林巨魔（主要代表祖尔格拉布），冰霜巨魔（祖达克那帮玩数码宝贝的家伙以及铁炉堡新手村的小逗比些，冰霜巨魔的战斗力差分也太大了）
有一个部族必须再次被提起，那就是赞达拉部族。
赞达拉人保存着巨魔种族的历史，从古老文献最早被得知的巨魔属于赞达拉部落，这是其他所有巨魔种族的起源点。在巨魔帝国崩溃后，赞达拉部族就一直为实现巨魔统一的目标而努力。
大灾变将赞达拉部族所在的地方扯成了岛屿，也就是现在的赞达拉岛，他们分离出去的族人建立起来的古拉巴什帝国（不是当年和虫人刚正面那个，是荆棘谷那个）。
起初赞达拉部族还在为古拉巴什的复兴感到高兴，当古拉巴什帝国开始急剧扩张之时，赞达拉的高兴变为了不安。通过对历史文献和远古神话的深入研究，最终找到的答案令他们惊骇不已。
血神哈卡的名号绝非浪得虚名。他使他的信徒们沉浸于他们黑暗一面的情绪中，并令他们处于极其危险狂暴和愤怒的疯狂状态。随着不断吞噬以他的名义流的血，哈卡的力量愈发强大，而哈卡和现实世界的联系也变得越来越紧密。
当时哈卡不断索求祭品的行为已经使古拉巴什帝国出现了内部动荡。在听说了赞达拉部族带来的消息后，丛林巨魔各部族与赞达拉部族联合起来公开对抗嗜血的血神。
最终，哈卡的化身被摧毁了，而哈卡的祭司们——阿塔莱和哈卡莱，也都被追杀至近乎绝迹。这两个部族的幸存者逃进了悲伤沼泽，并在那里建立了阿塔哈卡神庙，为召唤哈卡的本体进入艾泽拉斯做准备，到那时，血神将毁灭整个世界(官方小说中对于哈卡是否是萨格拉斯的手下有些前后矛盾，个人认为不是，因为风格不搭调。哈卡明显弱于萨格拉斯，估计别说阿克蒙德，基尔加丹能能吊打哈卡本体。但是对于艾泽拉斯，哈卡依然是灭世者级别的)。
守护巨龙伊瑟拉插手其中，哈卡的复活计划失败。
但是阿塔莱和哈卡莱的残余还在策划血神的下一次复活。