Группа Mycelia была основана в 2010 году в Цюрихе двумя швейцарскими пареньками - Майком Шмидом и Марком Траммером, которые сошлись в страстном желании играть музыку, подобную таким группам, как The Human Abstract, Meshuggah и The Dillinger Escape Plan. Сочинив пару песен, дуэт принялся укомплектовывать состав. На поиски не ушло много времени, и уже через пару месяцев группа была полностью собрана. На борту с Патриком Кюнгом (гитара), Роем Сондереггером (бас-гитара) и Марком Фюррером (вокал) Mycelia дала свои первые концерты, разделив сцену с весьма значительными группами, такими как Carnifex, Veil of Maya, Suffokate и Maroon.

После выпуска двух демонстрационных онлайн-альбомов, в начале 2012 года второй гитарист Патрик решает покинуть группу. Скопировано с Dark-World.ru. Для команды его уход оказался немалой потерей, однако парни собрались с силами и приступили к записи материала для нового релиза. Мини-альбом "Isolator" увидел свет летом 2012 года в сети ограниченным тиражом в 100 копий. Так как качество данного опуса оставляло желать лучшего, парни начали сочинять новый материал, намереваясь в скором времени записать полноформатный альбом в профессиональной студии.

После периода написания песен, выступлений на локальных небольших фестивалях группа занялась поиском качественной студии звукозаписи для уверенности, что их второй релиз будет иметь наиболее лучшее качество звука по сравнению с предшественником. В качестве продюсера и звукоинженера был выбран гитарист всемирно известной формации Clawfinger - Джоке Скоге, ранее работавший с такими формациями, как The Haunted, Bleeding Utopia, Feared и Guilt Trip, и впечатливший группу после выхода работы "In Dreams" американских дэткорщиков из After The Burial, в которой Джоке принял участие в качестве со-продюсера.

После двух месяцев работы в студии с Скоге, Mycelia закончила сессии записи своего нового альбома под названием "NOVA", который оказался на полках магазинов уже в начале 2013 года. Выпуск данного релиза привлек немалое внимание как со стороны критиков, так и со стороны прессы: работа получила крайне положительные оценки. Далее группа с новым материалом отправилась в тур по Швейцарии.

В середине 2014 года парни опубликовали в сети две новых песни, подогревая интерес к предстоящему выпуску второго полноценного релиза. Альбом, получивший названий "Obey", поступил в продажу в сентябре 2015 года.