Avec son deuxième album, la formation At the Gates réaffirmait son nouveau statut de pionnier du Death Metal Mélodique et se plaçait en tête du nouveau son de Gothenburg qui allait déferler nn seulement sur la Suède mais sur la planète entière. Grâce à ses riffs techniques et complexes, les compositions de At the Gates gagnaient en maturité avec des structures étonnantes et des textures musicales hors du commun. With Fear I Kiss the Burning Darkness définissait les balises entre le Brutal Death Metal et le Black Metal pour établir un genre Métallique à part entière qui influencera plusieurs groupes issus de la grande scène Métallique mondiale et cette sonorité servira plus tard de base aux États-Unis pour une tout nouveau genre fort critiqué qui verra le jour sept ans plus tard.