Наряду с "In Flames" и "Dark Tranquillity" эта команда оказала большое влияние на развитие мелодик-дэта и стала одним из архитекторов "гётеборгского саунда". Тем не менее, выпустив краеугольный для жанра альбом "Slaughter Of The Soul", она неожиданно сошла с дистанции и лишь по прошествии многих лет возобновила свою карьеру. Проект, названный в честь песни "Fields Of Nephilim", стартовал в 1990 году, когда двое участников развалившейся блэк-энд-дэт-бригады "Grotesque", гитарист Альф Свенссон и вокалист Томас Линдбери скооперировались с барабанщиком Одрианом Эрландссоном и братьями-близнецами Бьорлерами, Андешом (гитара) и Юнасом (бас). Сделав пробный выстрел в виде мини-альбома "Gardens Of Grief", квинтет отправился в большое шведское путешествие, выступая на одних площадках с "Dismember", "Bolt Thrower", "Massacre" и Immolation", а немного погодя попал в поле зрения британской конторы "Peaceville Records". Затарившись контрактом, осенью 1991-го коллектив отправился в студию, а летом следующего года первый альбом "At The Gates" поступил в продажу. Музыка, звучавшая на "The Red In The Sky Is Ours", представляла собой сыроватый дэт/блэк, создававший ощущение депрессии и безнадежности, и лишь вклинивавшаяся периодически в гитарный рев гостевая скрипка от Йеспера Ярольда перебивала гнетущую тяжесть относительно светлой меланхолией.
Поклонники экстремального металла встретили дебютник группы с энтузиазмом, а тем временем шведы доказывали свою состоятельность на концертных площадках, гастролируя по Европе в одной упряжке с "My Dying Bride". На втором альбоме "At The Gates" нарастили скорость и добавили тяжести, но вместе с тем композиции стали более хаотичными. В то время команда пока еще находилась в поиске своего стиля, однако после выхода "With Fear I Kiss The Burning Darkness" состав покинул один из основных авторов песен Свенссон.
Альф переключился на собственный проект "Oxiplegatz", а также занялся тату-бизнесом и иллюстрациями, а его место в группе занял Мартин Лёшон. Обновив штат, коллектив продолжил колесить по Европе, а также впервые наведался в Англию, где выступал с "Anathema" и "Cradle Of Filth". В 1994-м "At The Gates" хотели ограничиться выпуском EP, однако лейбл настоял на полноценном альбоме, и в результате в качестве компромисса к пяти новым песням и одному акустическому инструменталу были добавлены концертные версии старых номеров. И хотя на "Terminal Spirit Disease" команда вплотную приблизилась к тому самому мелодэту, недостаток свежего материала вызывал неоднозначную реакцию публики. Сопутствующий тур опять начался на разогреве у "Anathema" и "My Dying Bride", однако немного погодя коллектив перешел в статус хедлайнера. Следующим шагом наверх стал переезд под крышу лейбла "Earache", на котором осенью 1995-го вышел диск "Slaughter Of The Soul", записанный с продюсером Фредриком Нурдстрёмом. Мелодичности на данном альбоме стало гораздо больше, но и брутальный напор никуда не исчез, и заинтересованные новым подходом металлисты массово бросили скупать новый опус шведов.
Критики расхваливали работу на все лады и заговорили о том самом "гётеборгском саунде", а впоследствии многие считали "Slaughter Of The Soul" настоящей классикой мелодик-дэта. Релиз сопровождался длительными гастролями, в течение которых команда два раза концертировала в США (с "Morbid Angel" и "Napalm Death"), а тем временем по MTV гонялись ее клипы, а в журналах печатались хвалебные статьи. Тем не менее свалившийся на группу успех вскоре стал давить на некоторых ее участников, и уже в 1996-м объявили о своей отставке Бьорлеры.
Ну, а поскольку братья являлись основными авторами композиций, то их партнеры посчитали продолжение невозможным, и команда распалась. В дальнейшем Юнас, Одриан и Андеш возобновили совместную работу в "The Haunted", тогда как Томас занялся проектом "Hide", а позже пел в "Lock Up" и "Nightrage". Первая попытка воссоединения "At The Gates" произошла в 2007-м, но тогда музыканты сразу заявили, что не будут записывать альбом, и после нескольких месяцев живых выступлений группа опять свернула деятельность. С 2010 года спорадические концерты, правда, возобновились, а в 2014-м команда подтвердило правило, гласящее, что никогда не нужно говорить "никогда", и с помощью лейбла "Century Media" выкатила на суд слушателей полнометражку "At War With Reality". Альбом заявлялся как концепт, навеянный литературой магического реализма, а вот его музыкальная начинка с периодическими сбросами темпа или обратным уходом в трэшевый галоп вызвала неоднозначную реакцию. Так или иначе, многие фанаты успели основательно соскучиться по творчеству "At The Gates", и для них данная работа стала глотком свежего воздуха. Поклонники требовали продолжения банкета, однако музыканты хоть и устроили релизу неплохой концертный промоушен, на вопросы о дальнейших планах давали туманные ответы.
Весной 2017-го ушел Андеш, но вскоре его место занял Юнас Стольхаммер, а еще через год в продаже появился диск "To Drink From The Night Itself". К сожалению, альбом вызвал меньше позитивных эмоций чем камбэк "At War With Reality", и одних напрягало снижение темпа, а другие пеняли на упрощенный подход и отсутствие оригинальных идей. Сделав определенные выводы, музыканты в следующий раз пустились в эксперименты, и в программе "The Nightmare Of Being" устроили замес из мелодэта, прога и готик-рока. В 2022-м на свое место вернулся Андеш, и группа нацелилась на очередную полнометражку, однако ввиду болезни Томаса процесс застопорился, а в сентябре 2025-го вокалист скончался от рака.