在燃燒軍團第一次入侵前大概4000年，巨魔就已經統治著卡利姆多的大部分地區（指的古卡姆利多大陸，面積是現在遊戲中卡姆利多的七倍以上），在那裡有兩個孿生巨魔帝國－－東南部叢林的古拉巴什帝國和中部森林的阿曼尼帝國。

在遙遠的北部有較小的部落居住（現在的諾森德），這些部落建立了一個叫做古達克的小國，但絕無法和南方帝國的規模和繁榮相比。

兩大帝國彼此之間互相看不順眼，但也極少爆發戰爭。在那時，他們最大的共同敵人是當時卡利姆多的第三大帝國——阿茲亞基蟲人帝國。統治著遙遠西方的智慧型昆蟲態生物阿茲亞基。這些聰慧的昆蟲態生物十分渴望擴張領土並且非常的邪惡，他們致力於清除在卡利姆多上所有的非阿茲亞基蟲人生物。

巨魔們與之進行了數千年的戰鬥，最終，在巨魔的頑強意志下，阿茲亞基蟲人帝國被肢解，但是巨魔們並沒有獲得真正的勝利。因爲流亡阿茲亞基蟲人分別在南方和北方建立了兩個阿茲亞基帝國城邦——北部荒地的艾卓－尼魯布，和南方沙漠的安其拉。雖然巨魔懷疑卡利姆多地下還有剩餘的阿茲亞基蟲穴，但是千年戰爭帶來的疲憊也使得巨魔對於阿茲亞基蟲人不再那麼上心。

對阿茲亞基蟲人帝國獲得勝利後，兩個巨魔帝國重新恢復平靜的生活。雖然他們取得了勝利，但兩個帝國都沒有將他們的領土在原來的基礎上擴大很多，人口數量反而因爲戰爭有很大的下降。這場兩個種族、三個帝國參與的千年戰爭沒有贏家

有種說法是一部分巨魔脫離了阿曼尼帝國的統治遷移到當時處於位置地帶的古卡姆利多大陸中部。在那裡，這些勇敢的先驅者發現了永恆之井，井水的力量將這些巨魔逐漸改造成了一種擁有強大力量的全新物種－－－－－－暗夜精靈。但是考慮到是暗夜精靈終結了巨魔帝國的輝煌，這種說法有待商榷。

蟲人戰爭結束大約1000年後，卡姆利多的男方，一個發現了泰坦造物的種族，魔古族崛起了，魔古族的始皇帝雷神車翻了螳螂妖，車翻了蜥蜴人，車翻了熊貓人，車翻了魔古族內部的其他反對者，建立起艾澤拉斯歷史上第四個帝國。

期間，因爲天下無敵了，失去敵人的巨魔除了各種原始神靈，還莫名其妙的信奉起血神（英文原詞的翻譯應該是奪魂者，奈何不夠霸氣，個人傾向於國服翻譯：血神）哈卡，爲了提供血祭的祭品，兩個帝國互有摩擦，並且爭端逐步的在擴大，總體實力古拉巴什應該是強於阿曼尼的。

當魔古帝國和古拉巴什帝國接壤後，古拉巴什帝國的統治者們畏懼雙線作戰會導致帝國的敗亡，和雷神簽訂了同盟條約。

當暗夜精靈崛起後，阿曼尼帝國面臨雙線作戰的困境，帝國領土不斷萎縮。期間，魔古帝國第四代皇帝是個堪比周幽王的逗比，於是熊貓人發動了起義，魔古帝國危在旦夕，以贊達拉部族爲首的巨魔決定履行古老的盟約，前往南方支援魔古帝國。那時的魔古族帝國已經陷入了軍閥混戰的泥潭中，堪稱豬隊友的典範，結果連同魔古帶巨魔被胖熊貓們一頓暴打，巨魔的遠征主力損失慘重。

這時，暗夜精靈趁機發動了對巨魔的全面攻勢。崛起的暗夜精靈得益於永恆之井，獲得了魔法的力量。通過使用那些信奉巫毒和血神哈卡的巨魔們從來沒有想像過的強大魔法，暗夜精靈們做到了當年蟲人沒有做到的事：顛覆了世界上兩個最強大的帝國。

暗夜精靈系統地摧毀了巨魔的防禦和補給鏈。巨魔們無法抵抗暗夜精靈毀滅性的魔法，在卡多雷帝國猛烈的攻擊下繳械投降。那時的暗夜精靈可不是自然與平衡的守護者，他們與野蠻的巨魔同樣的多謀和好殺。存在了數千年的古拉巴什帝國和阿曼尼帝國先後在短短幾年內就土崩瓦解。

兩個巨魔文明在原始領地被毀滅之後都衰落了，雖然沒有資料顯示燃燒軍團攻擊了巨魔。但是在那場大災變中巨魔同樣無法倖免。不屈不撓的巨魔們雖然在如今的奎爾薩拉斯和荊棘谷重建了他們的城市，並著手恢復往日的強盛。但是一直到燃燒軍團的第二次入侵，巨魔在整個大陸依然處在邊緣地位。

現如今的巨魔早已失去往日的文明，大致分爲四個品種：沙地巨魔（主要代表是塔納利斯的祖爾法拉克），森林巨魔（辛特蘭，祖阿曼那一幫），叢林巨魔（主要代表祖爾格拉布），冰霜巨魔（祖達克那幫玩數碼寶貝的傢伙以及鐵爐堡新手村的小逗比些，冰霜巨魔的戰鬥力差分也太大了）

有一個部族必須再次被提起，那就是贊達拉部族。

贊達拉人保存著巨魔種族的歷史，從古老文獻最早被得知的巨魔屬於贊達拉部落，這是其他所有巨魔種族的起源點。在巨魔帝國崩潰後，贊達拉部族就一直爲實現巨魔統一的目標而努力。

大災變將贊達拉部族所在的地方扯成了島嶼，也就是現在的贊達拉島，他們分離出去的族人建立起來的古拉巴什帝國（不是當年和蟲人剛正面那個，是荊棘谷那個）。

起初贊達拉部族還在爲古拉巴什的復興感到高興，當古拉巴什帝國開始急劇擴張之時，贊達拉的高興變爲了不安。通過對歷史文獻和遠古神話的深入研究，最終找到的答案令他們驚駭不已。

血神哈卡的名號絕非浪得虛名。他使他的信徒們沉浸於他們黑暗一面的情緒中，並令他們處於極其危險狂暴和憤怒的瘋狂狀態。隨著不斷吞噬以他的名義流的血，哈卡的力量愈發強大，而哈卡和現實世界的聯繫也變得越來越緊密。

當時哈卡不斷索求祭品的行爲已經使古拉巴什帝國出現了內部動盪。在聽說了贊達拉部族帶來的消息後，叢林巨魔各部族與贊達拉部族聯合起來公開對抗嗜血的血神。

最終，哈卡的化身被摧毀了，而哈卡的祭司們——阿塔萊和哈卡萊，也都被追殺至近乎絕跡。這兩個部族的倖存者逃進了悲傷沼澤，並在那裡建立了阿塔哈卡神廟，爲召喚哈卡的本體進入艾澤拉斯做準備，到那時，血神將毀滅整個世界(官方小說中對於哈卡是否是薩格拉斯的手下有些前後矛盾，個人認爲不是，因爲風格不搭調。哈卡明顯弱於薩格拉斯，估計別說阿克蒙德，基爾加丹能能吊打哈卡本體。但是對於艾澤拉斯，哈卡依然是滅世者級別的)。

守護巨龍伊瑟拉插手其中，哈卡的復活計劃失敗。

但是阿塔萊和哈卡萊的殘餘還在策劃血神的下一次復活。