
Группа Novembers Doom была основана в 1989 году как трэш-метал коллектив Laceration. Вскоре в 1992 году музыканты решили сменить свой стиль на дэт/дум-метал и в соответствие к звучанию сменили название на Novembers Doom. Ранняя сделка с лейблом звукозаписи Regress Records, из Италии, на котором группа издала двухдисковое демо Her Tears Drop, позволила лейблу Avantgarde Records услышать группу. Это было тяжелое демо и комбинировалось с атмосферой тьмы и отчаяния.
В 1995 году этим лейблом был выпущен дебютный альбом группы «Amid It's Hallowed Mirth». Постоянно развиваясь, группа дополнила свое звучание женским бэк-вокалом.
В 1997 году, Novembers Doom издали трех песеное EP For Every Leaf That Falls. Альбом был хорошо воспринят, в том числе благодаря благоприятным обзорам во всем мире. Novembers Doom с того времени издали "Of Sculptured Ivy and Stone Flowers", на Martyr Music Group. Альбом был хорошо принят многочисленными рецензорами.
В мае 2000 года, Novembers Doom посетили звукозаписывающую студию снова, чтобы записать третий альбом "The Knowing". Альбом был продолжением предыдущих материалов, развивая и расширяя старый стиль группы.
В июле 2000 года, Novembers Doom стали официальными членами Dark Symphonies. Почувствовав потенциал группы Dark Symphonies заключили сделку с Martyr Music Group на издание альбома "The Knowing".
В октябре 2002 года, Novembers Doom вновь вошли в студию чтобы записать их четвертый полноформатный альбом, названый "To Welcome the Fade", в этот раз вместе с победителем грэмми, продюсером Neil Kernon. Этот альбом был выбран Лучшим метал альбомом в 2002 году в журнале Metal Maniacs одним из его главных редакторов; Novembers Doom были также изображены на обложке в январском номере 2003 года.
В 2004 группа провела успешный тур по северной Америке с коллективом The Gathering. Летом этого же года они подписали контракт с The End Records. В 2004 группа издает компиляцию Reflecting In Grey Dusk.
В марте 2005 был выпущен пятый альбом "The Pale Haunt Departure" и группа отправилась в тур. На этом альбоме они закончили свое выступление с стиле дэт/дум-метал и сменили свое направление на дэт-метал с небольшими вкраплением готик-метала. Большинство их фирменного звука исчезло после ухода игравшего долгое время в группе гитариста Eric Burnley.
В 2006 году группа начала запись своего шестого полноформатного альбома "The Novella Reservoir". Группа продолжила развиваться в направлении дэт-метала и этот диск оказался самым агрессивным в их дискографии.