Группа Into Eternity была основана в городе Регина, Канада, в 1997 году Тимом Ротом, Скоттом Кроллом и Джимом Остином. В 1999 году к группе присоединяются клавишник Крис Макдауэлл и гитарист Крис Айслер. В этом же году Into Eternity привлекают внимание маленького голландского лейбла, который выпускает их одноимённый дебютный альбом.

В 2001 году группу покидают Крис Макдауэлл и Крис Айслер. На замену последнему в Into Eternity приходит Даниэль Наргэнг. Выходит второй альбом, "Dead or Dreaming", выпущенный лейблом Century Media Records и поддержанный турами с Dying Fetus, Kataklysm и Hate Eternal. Формально, этот тур представил группу металлическому миру.

В 2003 году из Into Eternity уходит Нэрганг. В группу приглашают гитариста Роба Доэрти. Место вокалиста занимает Крис Кролл, который проработал в Into Eternity всего лишь полтора года. С ним записывается очередной альбом, "Buried In Oblivion".

В 2004 году из группы уходит один из основателей - басист Скотт Кролл. Его заменяет Трой Блэйч, выступающий в составе Into Eternity до сих пор. Скопировано с Dark-World.ru. После ухода из группы Криса Кролла вокалистом становится Стью Блок. В 2005 году гитарист Роб Доэрти покидает группу, а новым участником становится Джастин Бендер.

В 2006 году на Century Media Records выходит четвёртый альбом, "The Scattering Of Ashes", после выхода которого из Into Eternity уходит барабанщик Джим Остин. Новым ударником становится Стив Болонез. Альбом "The Scattering Of Ashes" был продан числом в 2000 копий в США в течение первой недели после релиза. Летом 2007 года канадцы совершают североамериканский тур с Dream Theater.

Новый альбом, "The Incurable Tragedy", был выпущен 25 августа 2008 в Европе и 2 сентября 2008 в Северной Америке. Группа отправляется в тур по странам Европы. 9 марта 2011 года было объявлено, что Into Eternity покинул Болонез, и новым барабанщиком становится Брайан Ньюбери. 25 июля того же года выходит сингл "Sandstorm".

В 2011 Стью Блок стал фронтменом группы Iced Earth. Вследствие этого в 2012 к Into Eternity в качестве вокалистки присоединяется Аманда Кирнан, которая выступает вместе с The Order Of Chaos, чтобы заменить Блока на ближайших концертах.