Liderado por las atronadoras voces de Fitzpatrick y las dinámicas composiciones de Anderson y WIlliams, Ba'alzamon se formó en 1998, y comenzó a tocar en vivo dentro y alrededor de la escena metálica de Little Rock, Estados Unidos, en 1999, con una alineación rotativa de músicos adicionales.
