In 1992, while the band was still in its infancy, Novembers Doom signed a recording contract with Italy's Regress Records. A demo consisting of two songs led to the band recording its debut album in 1994. Amid Its Hallowed Mirth was released in 1995 and earned praise for its hard rock and heavy metal-orchestrated sound. The group also added a song to a Pavement Music compilation.

In 1997, Novembers Doom released their second effort, an EP entitled For Every Leaf That Falls. Drawing on influences such as My Dying Bride, Edge of Sanity, and Paradise Lost, Novembers Doom released their second full-length album, Of Sculptured Ivy & Stone Flowers, in 1999. The band also signed to Martyr Music Group, Inc. In May 2000, Novembers Doom entered the studio to begin work on their third album. In July 2000, the group signed to Dark Symphonies. The band released The Knowing in 2000. This proved to be an international breakthrough, garnering them significant attention in Europe.

After a grueling tour and short break, Novembers Doom reentered the studio with producer Neil Kernon, who had helmed recordings by everyone from Cannibal Corpse and Judas Priest to Queensrÿche and Hall & Oates. The end result was To Welcome the Fade, issued in September. Their profile grew even more as the album was declared Album of the Year in Metal Maniacs Magazine. Novembers Doom toured as support for the Gathering and headlined their own shows as well.

Impressed by that tour, the Gathering's label, The End Records, signed Novembers Doom in mid-2003. They began recording in 2004 with mixing engineer Dan Swanö and Chris Djuricic as producer. Pale Haunt Departure, their most diverse collection to date, skirted the edges of dark doom and death metal while remaining firmly inside them, though there are moments when hard rock, black metal, and even NWOBHM enter the sonic fray. This time, the band headlined its own tour, playing festivals and large club dates across the U.S. and embarking on its first long trek across Europe as a headliner.

In 2007, Novembers Doom released The Novella Reservoir, in what appeared to complete the expansive trilogy that began with To Welcome the Fade. Co-produced by the band with bassist Djuricic (aka Chris Wisco) and once again employing Swanö in the mixing chair, it fully implemented the flashier, meatier style of new guitarist Vito Marchese with veteran Larry Roberts' more melodic, riff-laden approach. Since they were not yet ready to cut another record, The End licensed the group's first two albums, remastered them, and added bonus tracks to create deluxe packages for reissue in 2008. That same year saw the filming and release of the DVD The Novella Vosselaar: Live in Belgium.

Into Night's Requiem Infernal was released in 2009 and created a seeming schism between longtime fans and new ones. Novembers Doom's ability to weave in more textures and dynamics moved them all but out of the doom genre as their approach grew more assaultive. The set was co-produced by the band and Wisco (who left his bass playing chair, which was filled by Mike Feldman) with Swanö now a seemingly permanent part of the team by this juncture. Live audiences greeted the new material with the same enthusiasm, and their European audience doubled as they headlined festivals across the Continent.

Released in 2011, Aphotic incorporated their extreme roots with atmospheric, near prog and gothic aspects. It featured the track "What Could Have Been," with Paul Kuhr in duet with former Gathering lead vocalist Anneke van Giersbergen. Again, after extensive touring, the band took a break to write. Kuhr underwent some major life changes during this period as well. They re-emerged in July of 2014 with the aggressive Bled White, which featured new drummer Garry Naples, who replaced Sasha Horn. ~ Jason MacNeil