Edge of Sanity se puso a sí mismo como un grupo sólido de death metal con la salida de su álbum "Nothing But Death Remains", pero su segundo álbum "Unorthodox", con canciones como "Enigma" y "When All Is Said," los mostraba yéndose de las raíces del death metal."The Spectral Sorrows", "Until Eternity Ends", y "Purgatory Afterglow" continuaron con el mismo estilo, y para la salida del álbum "Crimson" de 1996 fue prácticamente puro metal progresivo.