Первоначально основанный в 2000 году как студийный проект в Кракове[2] вокалистом и мультиинструменталистом Миколаем «М.» Жентарой в сотрудничестве с барабанщиком Дариушем «Дареном» Пайпером, участниками группы Kriegsmaschine[3], Mgła записали два неизданных демо, совместный сплит-альбом с Deathspell Omega, Clandestine Blaze, Stabat Mater, Exordium, Musta Surma и свои первые два мини-альбома. Дарен покинул группу в 2006 году, его заменил Мачей «Darkside» Ковальски. Группа подписала контракт с Northern Heritage Records в 2008 году и выпустила свой дебютный альбом Groza, и с тех пор Mgła постоянно сотрудничали с Northern Heritage.
В 2012 году, после выпуска второго полноформатного альбома With Hearts Toward None, группа начала гастролировать по всему миру. Они пригласили басиста «The Fall» и гитариста «Silencer» из блэк-метал группы Medico Peste, чтобы дополнить свой концертный состав и, по словам «М.», репетировали более года, прежде чем отправиться в тур[4]. В 2015 году «Silencer» покинул группу и был заменён на «E.V.T.», также из Medico Peste, в качестве живого гитариста. Тур, который помог группе завоевать известность, отметился рядом крупных выступлений на известных метал-фестивалях, таких как Nidrosian Black Mass в Бельгии, Brutal Assault в Чехии, Dark Easter Metal Meeting и Party San в Германии. В том же году «М.» и «Darkside» создали «No Solace» — лейбл и каталог, в которых они каталогизируют музыку из Mgła и других проектов. Через «No Solace» «М.» и «Darkside» также выпускают музыку Kriegsmaschine[5]. «No Solace» — это ещё и название музыкальной студии Żentara. С 2015 по 2016 год состав группы присоединялся на различных концертах к группе Микко Аспы, Clandestine Blaze.
21 октября 2018 года, одновременно с выпуском третьего альбома Kriegsmaschine, группа объявила, что они работают над своим четвёртым студийным альбомом и что он выйдет в 2019 году[6]. 3 августа 2019 года группа объявила, что их четвёртый альбом будет называться Age of Excuse, и выпустила трек «Age of Excuse II» на YouTube-канале «No Solace»[7][8]. Age of Excuse был выпущен 2 сентября 2019 года на Bandcamp группы и в виде компакт-диска на их лейбле «No Solace» в сотрудничестве с Northern Heritage. Также они загрузили альбом на потоковые сайты через неделю после выхода компакт-диска. Northern Heritage выпустили виниловую версию альбома 24 января 2020 года. Группа объявила о европейском туре в поддержку нового альбома, который продлится весь сентябрь 2019 года, а также они отправились в свой первый латиноамериканский тур в первом квартале 2020 года, но им пришлось отложить или отменить будущие выступления из-за пандемии COVID-19.