Les Rois des Tombes sont issus de l'ancien royaume de Nehekhara, autrefois la plus grande civilisation humaine du monde, fondé par Settra premier roi de Khemri et fondateur du culte des morts.
Le royaume bascula avec l'avènement de Nagash, le plus grand sorcier et nécromancien à avoir jamais vécu.
Après la mort de son père, il tua son frère ainé et monta sur le trône, sans qu'aucune contestation ne soit posée, après tout, il était fils de sang royal. C'est sous son règne que fut inventée la Nécromancie et qu'elle prospéra à Khemri.
Toutefois, les autres Rois de Nehekhara ne voyaient pas cela d'un très bon œil et le reste des cités s'entendit donc pour détruire Khemri et Nagash fut vaincu. Il parvint néanmoins à s'enfuir vers sa citadelle de Nagashizaar.
Il détruisit Nehekar par vengeance en répandant des poisons dans les fleuves puis lança un terrible sortilège de nécromancie pour relever les morts qu'il avait causés. Il fut cependant interrompu suite à une manigance des skavens et son sort eut pour effet de réveiller les Rois des Tombes dans leurs pyramides depuis les débuts de Nehekar.
Depuis, ceux-ci protègent leurs royaumes désertiques des pillards ou cherchent à l'étendre par des conquêtes sous l'autorité de Settra redevenu le premier d'entre eux. Les prêtres, devenus prêtres-liches immortels après le sortilège et leurs recherches occultes se chargent de réveiller leurs soldats enterrés avec eux à leur mort pour les batailles.