La historia de Azeroth se inicia en 1995, en Buenos Aires (Argentina), cuando Fernando Ricciardulli (bajo y teclados) junto a su hermana María Eugenia Ricciardulli (batería) y Juan Manuel Villagra (guitarra) forman la banda con la idea de hacer un heavy metal en el que la melodía y la fuerza sean los elementos principales.
Diversos músicos pasaron por las filas de la banda y es en 1998 cuando la banda comienza a recorrer todo el circuito underground. Es en ese mismo año en que la banda graba un demo de canciones que fue utilizado para dar a conocer la música de Azeroth a los medios y a las discográficas. Así, Nems Enterprises se interesa en el proyecto y los contrata.
Durante la segunda mitad de 1999 graban el material que formaría parte del 1er disco, titulado simplemente Azeroth, el cual contó con la participación de Christian Bertoncelli (Imperio, Rena-cer) y Adrián Barilari (Rata Blanca) en las voces principales. El material fue mezclado por el productor alemán Charlie Bauerfeind en Hamburgo (Alemania), quien trabajara con bandas del calibre de Helloween, Blind Guardian, Hammerfall y Primal Fear, entre otras; en tanto que el arte de tapa del CD fue encargado al belga Eric Phillippe quien trabajara entre otros en los primeros álbumes de Rhapsody y Sonata Arctica.
Una gran cantidad de presentaciones en vivo se sucedieron a la salida del álbum de la banda, y participó como grupo invitado de importantes agrupaciones como Helloween, Nightwish, en el Metal Rock Festival (junto a Barón Rojo) y el Festival Power Progresivo (junto Vision Divine y Labÿrinth), para luego embarcarse en el llamada "Campaña al Desierto Tour", en el que recorrieron distintos puntos del interior del Argentina y Uruguay. En tanto el material fue bien recibido por la prensa especializada nacional, así como en el exterior, y es por eso que el disco es licenciado a España y Japón.
