Kælan Mikla se fundó en 2013 como resultado de la participación en un concurso de poesía. En los años siguientes siguieron emergiendo y estableciéndose como parte sólida de la escena underground de Reikiavik. En 2015, se lanzó la canción «Kalt», que atrajo mucha atención en el extranjero. Posteriormente, la banda empezó a actuar con varios grupos conocidos en el extranjero. En los últimos años, Kælan Mikla ha viajado continuamente.
Robert Smith, el líder de la inmortal banda The Cure, es un gran fan y ha contratado a Kælan Mikla para tocar en varios festivales de los que ha patrocinado, junto a bandas emblemáticas como Pixies, Slowdive, Deftones, y también como teloneros de la banda de rock Placebo.
Tras el lanzamiento de su tercer LP, «Nótt eftir nótt», se han ganado un gran público entre los fans de la música oscura y lúgubre, pero lo que realmente hace destacar a Kælan Mikla es la intensa aventura audiovisual a través de su mundo mágico que evoluciona constantemente y siempre deja al público con una experiencia memorable en concierto.