Coffinworm был основан в Индианаполисе в 2007 году пятью друзьями, многолетними ветеранами андеграундной панк- и метал-сцены. В новой группе музыканты хотели играть что-то отличное от их предыдущих начинаний, экспериментируя со смешением различных стилей, таких как сладж/дум, блэк, дэт-метал. Так на свет появился монстр невиданного уродства.

Поначалу ребята просто репетировали в холодных грязных подвалах, сочиняли песни и не строили больших планов на будущее. В 2008 году состоялось первое выступление Coffinworm вместе с Unearthly Trance. В конце того же года музыканты отправились в студию Bob'а Fouts'а (The Gates of Slumber) для записи своего первого демо. Три из пяти записанных треков вошли в изданный своими силами "Great Bringer Of Night".

Вскоре после выхода демо Coffinworm подписали контракт с Profound Lore Records. Это открыло перед ними двери престижных фестивалей, таких как SXSW, а также позволило воспользоваться услугами профессиональной студии Semaphore, куда в 2009 году они отправились для записи полноформатного альбома под присмотром Sanford'а Parker'а (Unearthly Trance, Voivod, Lord Mantis, Yob). Он содержал те же пять песен, которые были записаны в ходе демо-сессии, но к этому времени музыканты переработали и улучшили свой материал.

"When All Became None" вышел на компакт-дисках в апреле 2010 года на Profound Lore Records. Тем же летом Seventh Rule Recordings издал его на виниле. После выпуска альбома группу покинул гитарист Tony McGuire. В результате Carl Byers сменил ударную установку на шестиструнку, а его место за барабанами занял Josh Shrontz, который сотрудничал с Coffinworm и ранее, выступив автором обложки для их демо.

В 2012 году на Flenser Records вышло виниловое переиздание "Great Bringer Of Night", содержавшее полную демо-сессию, включая два неизданных трека, получившее ремастеринг от James'а Plotkin'а (Khanate, Sunn 0))), Bongripper). За ним последовал семидюймовый сплит с мастерами сладж/дума Fistula, вышедший на Hell Comes Home Records. В сентябре 2012 года группа выступила на фестивале в Бруклине вместе с Repulsion, Winter и Sunn 0))).

В 2013 году группа приступила к записи второго альбома в студии Earth Analog с тем же звукорежиссёром Sanford'ом Parker'ом. На этот раз музыканты больше экспериментировали с наложением эффектов, сэмплов и дополнительных инструментов. Альбом, получивший таинственное название "IV.I.VIII", вышел в марте 2014 года. Вслед за этим Coffinworm приступили к активной раскрутке своего нового творения. Скопировано с Dark-World.ru.

В 2016 году группа распалась, никак не пояснив причины такого решения.