Considéré comme le point culminant de la carrière de At The Gates par beaucoup de ceux qui les suivent depuis leur première incarnation, "With Fear I Kiss The Burning Darkness" est sorti en 1993. L'album était connu pour son style révolutionnaire à l'époque, avec des arrangements mélodiques très complexes conservantun côté sombre et brutal mélangé à de légers accents de black metal et des paroles poétiques et philosophiques accompagnant les chansons.