Группа Suffocation была сформирована в 1989 году в Лонг-Айленде (штат Нью-Йорк) вокалистом Фрэнком Мулленом, бас-гитаристом Джошем Бэроном, гитаристами Дугом Сиррито и Террэнсом Хоббсом и другом Бэрона, барабанщиком Майком Смитом. Перед записью первого альбома у группы ушёл год на подготовку демозаписи Reincremated, которая была выпущена в 1990 году и состояла из трёх песен «Human Waste», «Involuntary Slaughter» и «Reincremation». Две из них впоследствии вошли на первый альбом. В сентября 1990 года группа записала мини-альбом под названием Human Waste, который был выпущен лейблом Relapse Records. Мини-альбом состоял из 6 песен «Infecting The Crypts», «Synthetically Revived», «Mass Obliteration», «Catatonia», «Jesus Wept», «Human Waste», три из них в последующем вошли на дебютный полноформатный альбом. В 2000 и 2005 году Human Waste был переиздан с добавлением двух песен с Reincremated. В начале 1991 года группа заключила контракт с лейблом Roadrunner Records и начала работу над своим дебютным альбомом под названием Effigy of the Forgotten, который был выпущен 22 октября 1991 года. Альбом продюсировал Скотт Барнс, а вокальные партии в песнях «Reincremation» и «Mass Obliteration» исполнил Джордж Фишер.
После выхода Effigy of the Forgotten в составе произошла замена, вместо Джоша Бэрона позицию бас-гитариста занял Крис Ричардс. Вместе с ним группа записала свой второй альбом Breeding the Spawn. Альбом вышел 18 мая 1993 года на Roadrunner Records. Продюсером альбома стал Пауль Багин, также он стал инженером звукозаписи и произвел микширование, запись и сведение альбома проходили в Mixed at Noise Lab, West Islip Нью-Йорк США, мастеринг альбома произвёл Крис Гебрингер на студии The Hit Factory DMS, Нью-Йорк США. Suffocation первоначально намеревалось сделать запись альбома снова со Скотом Барнсом на студии Morrisound, но лейбл Roadrunner Records отказался делать запись в этой студии. Альбом Breeding the Spawn также примечателен тем, что он стал последним альбомом с Майком Смитом, которого заменил Дуг Бон. С ним группа записала альбом Pierced from Within, но после окончания гастролей по Северной Америке и Европе Дуг Бон уходит из группы, а новым членом коллектива становится бывший барабанщик Malevolent Creation Дэйв Калросс. Главной причиной ухода Майка Смита из группы ситуация с процессом регистрации альбома Breeding the Spawn и его выпуск. После выпуска альбома Suffocation несколько месяцев провели в гастролях играя на концертах и работая над новым материалом.
Свой следующий, третий по счету альбом, под названием Pierced from Within группа выпустила 23 мая 1995 года на лейбле Roadrunner Records. Продюсером альбома Pierced from Within стал Скот Барнс, также он стал инженером звукозаписи и произвел микширование, ассистентом Скота Барнса стал Стив Харитейдж и Дэйв Уэлнер, запись и сведение альбома было произведено на студии Morrisound Recording, Флорида США, мастеринг произвёл Майк Фулнер на студии Fullersound, Флорида США. Оформлением альбома занимался Хиро Такахаси.
В 1998 году Suffocation воспользовались услугами продюсера Скотта Бёрнса и вместе с ним подготовили мини-альбом Despise the Sun. EP содержал пять песен: «Funeral Inception», «Devoid of Truth», «Despise the Sun», «Bloodchurn», «Catatonia»; вышел EP Despise the Sun лейбле Vulture Records очень малым тиражом. В 2000 году лейбл Relapse Records, переиздал Despise the Sun, но раздоры в группе не позволили «Suffocation» двигаться дальше. Легендарный Дуг тем временем участвовал в записи первого альбома Hate Eternal 1999 года, для которого он написал 3 композиции. Он не принял участие в туре в поддержку альбома, якобы предполагая, что Death Metal утратил свою актуальность, и стал работать инженером. Таким образом, группа прекратила существование.
Первые слухи о возрождении группы начали ходить в 2002 году и, в конце концов, подтвердились. Новый состав группы выглядел следующим образом: Фрэнк Муллен, Майк Смит, Терренс Хоббс, Гай Марчейз и Дерек Бойер. Летом 2003 года Suffocation выпустили клип «Deceit», а затем отправились в студию, где начали работу над новым альбомом.
Через год после своего воссоединения группа выпускает свой четвёртый альбом Souls to Deny, который был выпущен 27 апреля 2004 года на лейбле Relapse Records. Продюсером альбома Souls to Deny стала сама группа, инженером звукозаписи и микшированием занимался Джо Синкотта, запись альбома проходила с января-февраль 2004 года на студии Full Force Studio, Нью-Йорк США, мастеринг альбома произвёл Скот Хулл на студии Visceral Sound. Оформлением альбома занимался Дэн СиаГрайве. На песню «Surgery of Impalement» было снято видео шедшее как бонус к альбому.
В 2005 году группа подготавливает материал для DVD под названием The Close of a Chapter, но есть две версии этого концерта Suffocation. Оригинал имеет точно такой же треклист, но заключительное вариан отличается от оригинала, согласно Майку Смиту там только 50% от оригинального концерта. Relapse Records выпустили этот концерт в новой версии как «The Close of a Chapter: Live in Quebec City», 27 октября 2009 года в Северной Америке и 2 ноября 2009 по всему миру.
Следующим альбомом группы, пятым по счету, стал альбом с одноименным названием Suffocation, который был выпущен 19 сентября 2006 года на лейбле Relapse Records. Инженером звукозаписи и микшированием занимался Джо Синкотта, запись альбома проходила с мая-июнь 2006 года на студии FullForce Studios, Нью-Йорк США, мастерингом занимался Алан Доучес, оформление альбома сделал Джон Зиг, фото группы сделал Скотт Кинкайде, дизайн альбома сделал Орион Ландау.
Suffocation заключают контракт с лейблом Nuclear Blast Records, на котором группа выпускает свой шестой альбом под названием Blood Oath, который был выпущен 3 июля 2009 года. Инженером звукозаписи стал Джо Синкотта, а микшированием занимался Зак Охрен. Оформлением альбома занимался Джон Зиг. В 2010 году группа выпустила на DVD снятый Джоном Бикфордом концерт под названием Legacy Of Violence.
