Groupe mythique, parmi les fondateurs du death métal mélodique, At The Gates est formé en 1990. Enchaînant les albums, ils définissent le nouveau son suédois avec leur compatriotes In Flames et Dark Tranquility entre autre. Alf Svenson quitte le groupe en 1993 pour former Oxiplegatz, il sera remplacé par Martin Larsson. En 1996 sort leur ultime production Slaughter Of The Soul, qui aura une forte influence sur beaucoup de groupes, notamment Arch Enemy.
Le groupe se reforme en 1998 et participe au festival Wacken Open Air.