Ktulu se forma en 1986 en Hospitalet de Llobregat (Barcelona). En pleno estallido del trash-metal en el exterior, Ktulu se presentan como una de las bandas precursoras de este movimiento en nuestro país con su álbum debut, "Involución". La banda continua un duro camino a base de trabajo para, tres años más tarde, editar su segundo LP, "Orden Genético". Grabado como el anterior en Barcelona, en apenas cuatro días, se edita bajo otro sello independiente, Hard Vinyl. Sin embargo vuelven a encontrarse con el problema de una promoción y distribución limitada, a lo que responden forjando contundentes directos en los que denotan su potente sonido, que ya con este trabajo comienza a incorporar detalles industriales, en la línea del metal más vanguardista que aparecía en los Estados Unidos.

En 1995 se producirá un hecho crucial en la carrera de Ktulu. Alex de la Iglesia se encuentra rodando su segundo largometraje, "El Día de la Bestia", para cuya banda sonora recopila a buena parte de los grupos más punteros del rock estatal del momento. Para completar el disco Alex recibe cientos de maketas de jóvenes formaciones que buscan su oportunidad, y entre todas ellas decide escoger un tema, "Apocalipsis 25-D", con el que la banda catalana es incluida en el álbum de la película. El gran éxito en taquilla de la misma se traduce también en el disco, con 35.000 copias vendidas, y en el cual no pasa inadvertida la aportación de Ktulu, que se confirma como revelación gracias al mismo y comienza a despertar interés para la prensa y público dentro del panorama estatal. La multinacional Dro llama a sus puertas para, en 1996, reeditar su segundo trabajo incluyendo una pista más, la de su triunfador "Apocalipsis 25-D", a lo que sigue la Gira Subliminal por diversos puntos del estado, traduciéndose rápidamente en unas ventas de 10.000 unidades, cifra nada despreciable para una banda con sonidos tan extremos.