Первоначальный состав группы, состоящий из Спенсера Муди , Дэнна Галлуччи , Дерека Фудеско, Коуди Уиллиса и Нейта Мэнни, сформировался в Сиэтле, штат Вашингтон , в 1996 году. Гейб Кербрат был их постоянным роуди и считался участником. В течение года группа выпустила два сингла Three Natural Sixes (Hopscotch Records #5) и Dance Hall Music (Empty Records MTR-354) и подписала контракт с лейблом Die Young Stay Pretty, дочерней компанией Sub Pop . Их одноименный дебютный альбом вышел в 1997 году.
В 1998 году группа выпустила свой второй полноформатный альбом « Empty Bottles, Broken Hearts » . В этом выпуске значительно увеличилось использование электрического органа, и в том же году они наняли Лесли Харди в качестве клавишника на полную ставку. Харди ранее играл на бас-гитаре в нескольких сиэтлских группах, в том числе несколько месяцев в Hole . [2] После этого The Murder City Devils отправились в годичное турне по Северной Америке в поддержку альбома. Во время этого тура они играли с At the Drive-In , Pearl Jam , The Black Halos , Modest Mouse (для которых Дэнн Галлуччи также играл на гитаре) и Built to Spill .
После небольшого перерыва в 2000 году группа выпустила In Name and Blood с фотографиями в примечаниях к обложке, на которых, как известно, каждый участник изображен как жертва убийства. Они также появились как отдельные актеры, так и в составе группы в независимом фильме Дэвида Ларсона « Грань ссоры» .
Группа выпустила EP Thelema в 2001 году. В середине тура группу покинул клавишник Лесли Харди. Позже в том же году группа распалась из-за обстоятельств ухода Харди. ( «Незнакомец» , выпуск 27 сентября – 3 октября 2001 г., колонка «Это моя вечеринка » Кэтлин Уилсон). На их последних концертах Харди заменил Ник Девитт . Басист Дерек Фудеско согласился покинуть группу в сентябре 2001 года, чтобы сосредоточиться на своей новой группе Pretty Girls Make Graves .
Прощальный концерт группы на Хэллоуин 2001 года (31 октября) в театре Showbox в Сиэтле был записан и выпущен Sub Pop в 2003 году под названием RIP и включал две ранее незаписанные песни. Он также был выпущен на DVD в 2005 году.
В 2006 году группа объявила, что отыграет июльское шоу в Сиэтле со всеми первоначальными участниками. Группа выступила 29 июля на вечеринке Capitol Hill Block Party , закрывающей двухдневный музыкальный фестиваль в субботу вечером. На следующий день после выступления на Block Party группа отыграла шоу с The Blood Brothers в The Showbox в центре Сиэтла, в том же месте, где был записан "RIP". О шоу не было объявлено до конца их выступления на Block Party.