Hate Eternal a été formé en 1997. Le line-up d'origine était composé de Erik Rutan (guitares/chant), Jared Anderson (basse/chant), Tim Yeung (batterie), et de Doug Cerrito (guitares) issu de Suffocation. En 2002, Derek Roddy (ayant participé à Nile, Divine Empire et Malevolent Creation) remplaça Tim Yeung, et le groupe enregistra leur second album, King of All Kings, en tant que trio avec Erik, Jared et Derek. Cet été là, Erik Rutan quitta en bons termes Morbid Angel, étant donné qu'il voulait consacrer plus de temps à Hate Eternal. Ce qui a suivi a été une flopée de tournées internationales pour promouvoir King of All Kings, ainsi qu'un clip diffusé sur MTV2 dans l'émission Headbangers Ball, "Powers That Be". Jared Anderson quitta le groupe peu après à cause de problèmes de drogue.