Le groupe est formé en 2015 à Copenhague par les frères Jesper et Jens Nicolai Gräs, tous deux guitaristes. Le nom Iotunn provient du vieux norrois et signifie « géant ». Ils sont rejoints par le batteur Bjørn Wind Andersen et le chanteur et bassiste Benjamin Møller Jensen. En février 2016, la formation sort l'EP The Wizard Falls, composé de cinq titres. L'année suivante, Benjamin Møller Jensen quitte le groupe, étant remplacé au chant par Jón Aldará, chanteur du groupe Hamferð, et à la basse par Eskil Rask. Début 2020, les membres du groupe enregistrent leur premier album à Göteborg, en Suède. Access All Worlds sort en février 2021 et est élu meilleur album de metal progressif extrême de l'année par les lecteurs du site web spécialisé Metal Storm.