Formada por Xaphan y Xul en 1998, bajo el nombre de Azazel, la banda lanzó una promoción titulada "Forever Heaven Gone" y un MCD titulado "Order of the Fly" en 1999. Azazel luego comenzó a tocar en el estado de Florida. Después de que su baterista original fuera expulsado de la banda, Azazel rotó a los bateristas, y finalmente se decidió por un baterista conocido como Hellspawn. En 2000, se grabó un CD dividido con la banda de black metal Krieg , y la banda cambió su nombre por el actual apodo, Kult ov Azazel. Ese mismo mes, lanzaron una promoción, titulada "Of Evil and Hatred". Fueron firmados por Arctic Music poco después.
Hellspawn se desvaneció de la banda y Vetis se había convertido en su baterista en vivo. Luego, la banda se dispuso a grabar, en este momento sin baterista, "Triumph of Fire", su primer LP. Más tarde, en 2001, la banda incorporó un baterista permanente, Hammer, y un segundo guitarrista, Nocturath, en su formación. Con esta formación lanzaron "Oculus Infernum", pero Nocturath pronto sería reemplazado por VJS, quien apareció por primera vez con el grupo en 2004 cuando co-encabezaron el Northern Lights Festival en Toronto, Canadá. En noviembre del mismo año, Kult ov Azazel se embarcó en The Swarm of Eternal Blackness Tour, una exitosa gira por la Costa Oeste y grabó las pistas de las dos divisiones "Feast of Sacrilegious Impurity" y "Through War or Suicide".
En febrero de 2005, la banda entró en Mana Studios en Tampa, Florida, grabó "The World, The Flesh & The Devil" y volvió a reservar y completar una exitosa gira por la Costa Este. En 2006, VJS fue reemplazado por Necrol. Como esta alineación, Kult ov Azazel apareció en 2006 en el Festival del Sacrificio del Niño Nazareno 6, Noche del Pentecostés Negro y un Ft. Lauderdale, FL, asegurando el único espacio de apertura para la gira Celtic Frost "Monotheist".
El 15 de septiembre de 2007, Kult ov Azazel volvió a encabezar un espectáculo en Toronto, Canadá y una semana después estaba programado para tocar en el Festival Equinoccio de Otoño. Surgieron situaciones que impidieron que Xul y Hammer tocaran en el festival. En lugar de cancelar, Xaphan actuó con músicos de sesión. Esta alineación única incluyó a miembros de Krieg, Engorge, Tenebrous & Malevolent Creation. Fue en este festival que Valac entró en la banda reemplazando a Necrol como guitarrista de sesión.
A principios de 2008, se tomó la decisión de llevar a Kult ov Azazel a su forma original, manteniendo el núcleo de la banda en 3 piezas y utilizando miembros de sesión para ocasiones en vivo. Se finalizó la escritura para el nuevo álbum y, a finales de octubre de 2008, la banda volvió a entrar en Mana Studios para grabar "Destroying The Sacred". Publicado el 2 de junio de 2009 a través de Arctic Music, el álbum, al igual que los lanzamientos anteriores, ha recibido excelentes críticas tanto de las revistas / zines estadounidenses como de las internacionales.
El apoyo para el álbum comenzó el 5 de julio de 2009 en Filadelfia, PA, cuando Kult ov Azazel co-encabezó el Hostile City Death Festival con Valac como guitarrista de sesión. Cuando ensayó para los próximos shows en octubre de 2009, Kult ov Azazel trajo a Armanen para cubrir guitarras para presentaciones en vivo. Ese mismo mes, la banda encabezó el Festival Blackened de Milwaukee y un espectáculo único en Los Ángeles, CA, en la noche de Halloween. Mientras estaban en Los Ángeles, Xaphan y Hammer entraron en Black Static Studios y en unas pocas horas tocaron una versión de In League With Satan para un tributo a Venom que se lanzaría como un esfuerzo separado con Teratism. 12 de diciembre de 2009 Kult ov Azazel llevó su blasfemia a la isla de Puerto Rico. Con esta actuación la banda también hizo historia al ser el primer black metal nacional / internacional en tocar en Puerto Rico.Esto fue filmado para ser compilado con otras imágenes en vivo para un futuro lanzamiento en DVD en 2010. Sin embargo, este DVD nunca ha sido lanzado.