Коллектив образовался в 1990 году в Нью-Йорке, и уже их демо-запись «Reincremation», состоящая из 3-х композиций, привлекла внимание сразу нескольких лэйблов, вскоре команда подписалась на Relapse Records и в 1991 году выпустила свой первый ЕР «Human Waste». Он представлял собой техничный brutal death оригинального звучания, в похожем духе был выдержан и дебютный полноформатный альбом «Effigy of the Forgotten», вышедший в том же году, но уже на Roadrunner.  Состав квинтета в то время выглядел так: вокалист Франк Муллен, гитаристы Терренс Хоббс и Даг Серрито, басист Джош Бэрон, ударник Майк Смит.   Следующими двумя студийными работами – «Breeding the Spawn» и «Pierced from Within», вышедшими в 1993 и 1995 гг. на все том же лэйбле Roadrunner, SUFFOCATION утвердили себя в качестве безусловных лидеров нью-йоркской дэт-металлической сцены. Музыканты реформировали брутал-дэт, существенно разнообразив ритмы и структуру композиций, и в целом сделав акцент на технической составляющей. Успех альбомов команды был подкреплен весьма успешными турами, многочисленные поклонники встречали группу на ура, помимо США, Канады и Мексики, SUFFOCATION с неменьшим успехом выступали и в европейских странах.       В 1996-м году в коллективе уже в третий раз сменился драммер, Даг Бон, игравший в группе с 1994 года после ухода Смита, уступил место Дэйву Карлосу, ранее стучавшему в  Malevolent Creation. Басовыми партиями ещё с 1992-го ведал Крис Ричардс.  ЕР «Despise the Sun» был записан в 1998 году вместе со знаменитым продюсером Скотом Бернсом  и содержал интереснейший материал, но был выпущен на лэйбле Vulture Records ничтожным тиражом,  ситуацию могло исправить возвращение группы под крыло Relapse Records, которые переиздали этот ЕР в 2000 году, однако проблемы внутри коллектива в конечном счете привели к его распаду. Впрочем, уже спустя полтора года появились слухи о возрождении знаменитой группы.  В 2003 году SUFFOCATION выступили хэдлайнерами на одном из фестивалей, а в июне  представили  новую композицию. Все с нетерпением ждали новый альбом, и уже зимой группа собралась в студии,  чтобы записать его. За микрофоном по-прежнему был Фрэнк Муллен, равно как никуда не исчез и  гитарист Терренс Хоббс, а за ударной стойкой вновь оказался Майк Смит, стоявший у истоков  SUFFOCATION, Гай Маркес стал вторым гитаристом, а Дерек Бойер новым басистом группы.       В апреле 2004 года, спустя без одного месяца 9 лет с выхода последнего полноформатного  релиза, появилась новая пластинка нью-йоркской легенды – «Souls to Deny». Сказать, что возвращения группы ждали – не сказать ничего, за полтора года группа провела 4 тура по северной Америке, дважды съездила в Европу, посетила Южную Америку, выступила на множестве фестивалей и в общей сложности дала около двух сотен концертов. Перерыв в столь плотном гастрольном графике пришелся на первую половину 2006 года, когда и был записан последний на сегодняшний день студийный альбом коллектива, название которого совпадает с именем группы. Альбом «Suffocation» вышел 19 сентября 2006, но ещё летом музыканты вновь с головой окунулись в концертную деятельность и за период с августа по декабрь дали ещё 70 концертов в Америке и Европе. Нынешний 2007-ой год также мало что изменил в бешенном распорядке SUFFOCATION, они побывали в Австралии, Новой Зеландии и Индонезии, дали ещё около 30 концертов в Европе, а на конец года у них уже запланирован очередной североамериканский тур.   14 августа 2007 непревзойденные мастера techno brutal death metal впервые выступили в России.