En 2006 reformó el grupo con una nueva formación y publicaron su tercer álbum de estudio, Armada.

En 2010, la banda participó en el concurso Melodi Grand Prix para representar a Noruega en Eurovisión.

Keep of Kalessin se formó en Trondheim en 1993 como el proyecto musical de un único miembro, Obsidian Claw.

En 1997 la banda publicó su primera grabación, la demo Skygger av Sorg, que consta únicamente de tres canciones en noruego.

Ese mismo año lanzaron su primer álbum de estudio, Through Times of War, que fue bien recibido por los fanes del black metal y que contiene canciones en inglés y en noruego.

La antigua alienación rompió filas en el 2000, aunque Obsidian C. aún quería hacer algo con la banda y esa separación no iba a afectar sus intenciones.

Obsidian C. nunca renunció a la idea de continuar con Keep of Kalessin y tan pronto como Frost escuchó su material, sin dudar dijo que si a la oferta que Obsidian C. le propuso de tocar la batería para su nuevo EP.

La banda, junto con Torstein Parelius - quuien escribió las letras del EP Reclaim - comenzó los preparativos para grabar su siguiente álbum al cual acordaron titular Armada y al cual le tomó dos años estar listo.

Estos sucesos elevaron a la banda hacia uno de los más altos puesto dentro de la escena del black metal noruego y finalmente la banda poseía una alineación duradera más prometedora que las anteriores.

En el 2010, Keep of Kalessin ingresó con una canción en el Melodi Grand Prix, la competencia anual para seleccionaer a la banda que entraría a Eurovision Song Contest, la cual será transmitida en Noruega, convirtiéndose así en la primera banda de heavy metal que participa en ese tipo de competencias.

Notablemente ausente del video estuvo el cantante Torbjørn "Thebon" Schei;La banda emitió un comunicado explicando que el cantante se había perdido en la jungla africana durante los últimos 5 meses.

Hoy leo en una nota de prensa que han grabado música nueva, e incluso hecho un video, y me despidieron en público en el Inferno Festival.