Этот шведский квинтет из Гётеборга, исполнявший Melodic Death Metal, был основан в 1990 году. Наряду с In Flamеs и Dark Tranquillity, группа была одним из первопроходцев Гётеборгского звучания. Носил он тогда название «Grotesque», и состав был несколько другой. После выпуска одного альбома, «Incantation», вывеску поменяли на «At The Gates». В команду к тому времени входили вокалист Томас Линдберг, гитаристы Андерс Бьорлер и Алф Свенссон, басист Йонас Бьорлер и ударник Адриан Эрландссон. В 1991-м на фирме «Dolores Records» вышел мини-альбом «Gardens Of Grief». После шведского тура в компании с «Dismember», «Bolt Thrower», «Massacre» и «Immolation» на группу положил глаз лейбл «Peaceville Records», на котором вышел ее первый полнометражный альбом «The Red in the Sky is Ours». В его записи также принял участие сессионный скрипач Йеспер Йаролд.

В 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».

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

В 2008 году воссоединённая группа приняла участие в нескольких фестивалях.