Pepe y Vorph se conocieron gracias a un amigo común (KP), el cual los presentó en 1996 aproximadamente. Pepe tocaba con su banda Bechard y no tenía intención de hacer nada aparte de su banda. Benom (ex-bajista) tocaba en Trombosis la guitarra (banda importante de Death Metal en esa época en San Luis Potosí), a pesar de ir en la misma Facultad que Vorpha (también los presentó el KP); nunca hicieron una banda, aunque ocasionalmente se juntaban a tocar y Trombosis estaba a punto de desintegrarse.

Aproximadamente en septiembre del 2003 Pepe y Vorpha se juntan, Eddie y Vorpha se conocen y poco tiempo después se integran Benom y Odin a la banda. 

La primer tocada, con la que Anlace se dio a conocer (4 de septiembre del 2004 acompañados de Forsaken God en el Sony’s Bar), fue un año después de que empezaron a ensayar.

Después del debut comenzaron a llegar invitaciones para tocadas locales, para abrir conciertos internacionales como el de Gorgoroth en S.L.P. y para tocar en otras ciudades como Tampico-Madero, Cd. Victoria, Tlaxcala, Zacatecas y Rio Verde.

En diciembre del 2004 Anlace entró al estudio de Pablo Rodríguez para grabar “Anthology of Death (Anthology Part I)” ya que fuimos invitados a participar en el acoplado de bandas nacionales “Through the Nation II” el cual se distribuye a nivel nacional desde Mérida, Yucatán.

En diciembre del 2005 Vorph se va de SLP, la banda pasa por un momento de poca estabilidad y empiezan a tocar con diferentes músicos de la escena local. En el transcurso de un año Benom deja la banda, entra Aletilla (aunque regresa Benom a mediados del 2007); Vorph regresa a SLP en enero del 2007.

En el 2007 Anlace tiene pocas tocadas por que deciden producir un CD de calidad y de forma independiente; después de adquirir algo de equipo y hacer muchas pruebas hasta conseguir el sonido que la banda buscaba, terminan en diciembre del 2007 el CD "Bleeding Your Hate" el cual contiene una mezcla de temas de las dos etapas de la banda. Otra decisión importante fue lanzar el CD de manera independiente sin afiliarse a ningún sello y poner todos los temas para ser descargados desde la página web de la banda.