巨魔是艾泽拉斯最为古老的种族之一，他们的出现甚至早于泰坦的到来。最原始的巨魔社会由一个个独立的小部族组成，部族的统治者们被称作“暗影猎手”。巨魔祖先是赞达拉部族，他们占据了古卡利姆多大陆中部的一座高山，并形成了统一的帝国——赞达拉帝国。赞达拉帝国阶级森严，因此一些地位低下的底层巨魔就离开了赞达拉，去其他地盘寻求发展。
随着时间的推移，离开赞达拉到各地发展的巨魔们，身体随着生存的环境发生了变化，形成了不同的分支，主要有森林巨魔、沙地巨魔、丛林巨魔和冰霜巨魔，并且分别建立了一些巨魔国家，如阿曼尼帝国、古拉巴什帝国、祖达克和祖尔法拉克等。
在赞达拉分裂出来的许多部族中，最具权威的是古拉巴什和阿曼尼。已知最早的巨魔来自于赞达拉部族，这个部族也是所有其他巨魔的起源。随着历史的推演，赞达拉巨魔成为超越于一切巨魔之上的牧师阶层，致力于记录和保存巨魔的社会和文化传统。
巨魔的诞生先于泰坦，但这是不正确的说法。巨魔即使不是艾泽拉斯最为古老的种族，也是最为古老的种族之一。巨魔的传说中提到了泰坦，并称泰坦为“旅行者”，也提及了泰坦与古神们的战争。在赞达拉帝国出现之前，小的部族由暗影猎手们统治着，逐渐地，随着巨魔在大城市里聚集，暗影猎手的地位下降了，尽管如此他们仍是备受尊敬的巨魔。
约16,000年前，巨魔主宰了卡利姆多大陆的大部分区域，距今所知最早的巨魔是赞达拉巨魔，其余部族的巨魔全是由他们传承而来。赞达拉巨魔与魔古相互勾结却彼此轻蔑，赞达拉认为自己比魔古更为高等，原因有二：一是对洛阿的信仰，二是他们也不像魔古那样使用奴隶。这两个种族之间有种礼节性的冷漠，沃金之前捕捉到的那一丝蔑视就在这种冷漠中逐渐壮大。他们都相信对方不会袭击自己，因为他们都相当自信可以摧毁对方。所以在他们共同协作之时，并不会多加观察对方，自然也看不到对方的摇摇欲坠。
巨魔的起源和发展历史非常悠久和复杂，涉及到多个部族和帝国的兴衰更迭。