La banda se formó originalmente en 1995, compuesta por seis personas: Brett Hesla de Virgos Merlot, Troy McLawhorn de Doubledrive, Clint Lowery de Sevendust, Corey Lowery de Stereomud, Stuck Mojo y Will Hunt de Skrape. No lanzaron su primer álbum hasta 2005, a causa de su trabajo en otras bandas. Dark New Day está considerado una especie de supergrupo, ya que sus miembros han pasado tiempo en otros conjuntos de nu metal y hard rock, con diferente éxito. Ellos, sin embargo, discrepan de esta denominación, puesto que, con la excepción de Sevendust, ninguno ha tenido una carrera comercial notable.

El 14 de junio de 2005 la banda lanzó su primer álbum, Twelve Year Silence, a través de Warner Bros Records. El primer single, Brother, fue un éxito inesperado y muy popular en las emisoras alternativas, aunque el siguiente, Pieces, no funcionó tan bien.

El 5 de septiembre de 2006, Dark New Day lanzó un EP a través de iTunes llamado Black Porch, que incluía las nuevas pistas...