Этот шведский квинтет из Гётеборга, исполняющий мелодик-дэт-метал, был основан в 1990 году. Наряду с In Flamеs и Dark Tranquillity, группа была одним из первопроходцев Гётеборгского звучания. В команду к тому времени входили вокалист Томас Линдберг, гитаристы Андерс Бьорлер и Алф Свенссон, басист Йонас Бьорлер и ударник Адриан Эрландссон. Томас Линдберг и Алф Свенссон до этого успели засветиться в дет-блек-метал-группе Grotesque, которая в 1990 году расформировалась.

В 1991-м на фирме Dolores Records вышел мини-альбом "Gardens Of Grief". После шведского тура в компании с Dismember, Bolt Thrower, Massacre и Immolation на группу положил глаз лейбл Peaceville Records, на котором вышел ее первый полноформатный альбом "The Red in the Sky is Ours". Скопировано с Dark-World.ru. В его записи также принял участие сессионный скрипач Йеспер Йаролд.

В 1993 году Свенссон повздорил со своими коллегами и ушел создавать другой металлический проект - Oxiplegatz.

Замену ему нашли в лице гитариста Мартина Ларссона. Именно с ним At The Gates создали себе статус интересной концертной команды. Сначала команда прокатилась по Европе, открывая выступления My Dying Bride, а затем впервые посетила Великобританию, и ее выступление в Ноттингеме было показано по MTV. "Компаньонами" шведов во время английских гастролей были Anathema и Cradle of Filth. Альбом "Terminal Spirit Disease", продюсировавшийся Фредриком Нордстромом, содержал несколько "живых" треков, а также новый студийный материал. Этот релиз, как и предыдущие, получил хорошие отзывы в "металлической" прессе.

После европейских гастролей, на которых At The Gates вновь разогревали My Dying Bride и Anathema, состоялось наконец турне, на котором группа выступила уже в качестве хедлайнеров.

В 1995 году музыканты сменили лейбл на Earache Records. На нем была записана очередная пластинка, "Slaughter Of The Soul". В один из треков, "Cold", внес свою лепту гитарист King Diamond Энди Ла Рок. Примерно в это же время At The Gates поучаствовали в записи трибьютного альбома Slayer, исполнив "Captor Of Sin". Альбом же "Slaughter Of The Soul" получился самым мелодичным в дискографии коллектива. Агрессивное звучание пошло на убыль, местами появились клавишные, но все это не отвернуло от группы поклонников и музыкальные издания. И те и другие были в восторге. Продажи у этого диска были самые большие, но несмотря на все это, в 1996 году At The Gates были распущены. Перед этим состоялись два американских тура с Morbid Angel и Napalm Death.

Некоторые музыканты были недовольны избранным направлением, да и просто все поднадоели друг другу. Часть ушла в трэшевый проект Haunted, Эрландссон организовал H.E.A.L., а затем присоединился к Cradle of Filth, Линдберг же был замечен в Great Deceiver, Lock Up и The Crown.

18 октября 2007 года At The Gates анонсировали несколько шоу в старом составе, которые запланированы на середину 2008 года. Это были фестивали Getafe Electric Festival, Roskilde Festival, Ruisrock, Wacken Open Air, Graspop Metal Meeting, Sweden Rock Festival, Gods of Metal, Hellfest Summer Open Air, Castle Festival и Bloodstock Open Air, а в мае был проведён тур по Японии с The Dillinger Escape Plan, Into Eternity, Pig Destroyer и Mayhem.

В июле 2008-го группа отправляется в "Suicidal Final Tour" по США и Канаде, после чего был отыгран концерт на фестивале Bloodstock Open Air в Великобритании. Последнее шоу тура состоялось в сентябре этого же года в Афинах (Греция), здесь в качестве гостей приняли участие The Ocean.

Запись выступления коллектива на Wacken Open Air 2008 года доступно в бокс-сете "The Flames of the End", который вышел 22 февраля 2010 года, а также в марте стал доступен и концертный альбом "Purgatory Unleashed - Live at Wacken", включающий аудиоверсию шоу. Кроме того, бокс-сет включил в себя двухчасовое документальное видео "Under A Serpent Sun - The Story of At The Gates" о реюнионе и о карьере группы, также здесь были предоставлены многочисленные интервью и видеоклипы и диск "Only the Dead Are Smiling", включивший в себя 26 редких архивных записей с различных выступлений.

В декабре 2010 года At The Gates объявили о втором реюнионе, в рамках которого группа даст концерт в родном Гётеборге (Швеция) в 2011 году. Позже коллектив рассказал о планах выступить на фестивале Bloodstock Open Air в Великобритании. В течении 2011 года в рамках второго воссоединения At The Gates дали концерты в Нидерландах, Германии, Швеции, Финляндии и Великобритании.