Nocturnal Depression nace en el año 2004 donde inmediatamente publica dos demos: Suicidal thoughts y Near to the Stars.
Al año siguiente lanza dos demos: Soundtrack for a Suicide y Fuck Off Parisian Black Metal Scene, todos con el sello discográfico Whispering Night Productions.
Ya en el año 2006, sacan su primer álbum de larga duración Nostalgia – Fragments of a Broken Past.
Finalmente en el año 2007, la banda saca su segundo disco titulado Soundtrack for a Suicide - Opus II, bajo el sello Sun and Moon Records.
Nocturnal Depression aborda en sus canciones temas como el suicidio, la tristeza, la depresión, el dolor, la muerte y la naturaleza.