Into Eternity fue formado en 1997 por los miembros, Tim Roth, Scott Krall y Jim Austin, el homónimo del 1999 fue creado con la ayuda de de Chris Eisler y Chris McDougall. La banda firmaba con Century Media Records un año más tarde y luego de crear el nuevo álbum con el sello. En 2001, la banda vuelve con su segundo álbum ''Dead or Dreaming'', un álbum que vio una integración más pronunciada de progressive metal y de death. La tendencia siguió el 2004 con ''Buried in Oblivion'' y aún más lejos...