История коллектива началась в 2006 году, когда вокалист Ghast, гитарист Gillerström и ударник Lazarus начали играть вместе. Вскоре к ним присоединился басист Köves. Музыканты приступили к сочинению песен для демо и выбору названия группы, в конечном итоге остановившись на Mystruin. Запись демо произошла в начале 2007 года, в апреле состоялся концертный дебют команды. "I Skogens Dunkel" было выпущено в сентябре силами группы. Музыка Mystruin представляет собой небыструю атмосферную форму блэк-метала, отличающуюся разнообразным типом вокала.

С 2007 года по весну 2010 года авторы работали над написанием материала для своего дебютного альбома. Скопировано с Dark-World.ru. В 2008-ом группа дала два концерта, один из них - с участием сессионного второго гитариста Furious (Евгения Шкенёва). Басист Köves покинул коллектив летом того же года по личным причинам. Оставшиеся участники Ghast, Gillerström и Lazarus договорились, что продолжат деятельность Mystruin в таком составе, образуя костяк группы, прибегая к помощи сессионных музыкантов.

В 2009 году команда приветствовала Kfzl в роли концертного басиста. Он не смог надолго задержаться в Mystruin из-за большого расстояния, отделяющего его от остальных участников. Vlad из Valkyrja заменил его в качестве одноразовой акции. На остальных выступлениях 2009 года на бас-гитаре играл Impavidum. Он не только стал постоянным концертным басистом группы, но и выступил звукорежиссёром на записи 2010 года, предназначавшейся для полноформатного альбома. Эти сессии давно откладывались, а часть песен так и не вошла в них.

Гитарист Hraesvelgr присоединился к коллективу в 2010 году. Он успел поучаствовать на двух концертах 2011 года и в записи второго демо "För Intet". После его ухода в 2012-ом Kfzl вернулся в Mystruin ещё на один год. "För Intet" было издано в 2013 году на Lamech Records в кассетном формате. Спустя шесть месяцев "Gånget Äro Ljuset" дебютный полноформатный альбом, результат записи 2010 года, был выпущен объединённым усилиями группы и Lamech Records на компакт-дисках и виниле.

С 2014-ого второй гитарист Lycant на долгосрочной основе вошёл в концертный состав Mystruin. В 2017 году группа отправилась в студию для записи нового материала.