Mörkhimmel образовался в Праге (Чехия) в 2007 году как проект двух бесполезных существ, которых звали Славек (ex-Massgenocide Process) и Матко (ex-Beton, S.I.K.A.). На раннем этапе они находились под влиянием ди-бит-групп вроде Discharge, Disfear, Bombraid и Disgust c одной стороны, и блэк-метал-групп Darkthrone, Hellhammer, Venom и Bathory - c другой. При помощи драм-машины эти два артиста записали демо, которое издали в 2008 году.

Ятро (бас-гитара) и новозеландец Тони (ударные) дополнили группу в 2008 году. Матко теперь играл на гитаре, а Славек рвал свои голосовые связки. Скопировано с Dark-World.ru. В этом составе они провели туры по Чехии, Германии, Словакии, Швеции, Норвегии и Дании. В 2009 году Mörkhimmel записали первый полноформатник под названием "Sheep In The Labyrinth", изданный через год при помощи дистрибьюторов во Франции, Швеции, Голландии и, конечно, в Чехии и Словакии. Потом Славек покидает группу и его заменяет Итан (Guided Cradle, Hellshock). После ряда концертов в начале 2010 года команда берёт паузу. Тони возвращается в Новую Зеландию, Итэн едет обратно в США, а Матко становится отцом. Во время этого перерыва на французском лейбле Shogoon Recordings на виниле выходит ремастерированное демо под названием "In The Shadow Of The City".

В начале 2011 года Mörkhimmel выходит из забвения и снова начинаются репетиции, только из оригинальных участников остался лишь Славек. Теперь на гитаре играл Давид, по барабанам молотил Хавран (оба из Thema Eleven и Mother), а бас-гитару взял Энди (ex-!úl..)

Группа начала сочинять новый материал и в сентябре уже не раз выступала на концертах. В октябре к коллективу присоединилась гитаристка Ева (ex-Nuit, Kodet). В этом усиленном составе они совершают тур по Скандинавии. Вскоре следуют концерты в Чехии. Новый альбом "Zloskrivec" был записан в студии Hellsound (март-апрель, 2012) и 21 июня издан на Insane Society Records.

Ева оставила Mörkhimmel летом 2012 году. Её место за второй гитарой занял Хонза (Vaclav Klaus, ex-La Prosperite). С новым материалом группа гастролировала по Чехии, Словакии, Германии, Польше, а в октябре последовала в Западную Европу. Новые (содержащие больше дэт-метала) песни появились в 2013 году на сплите с Ewig Frost (Австрия), а также были исполнены на гастролях по Великобритании в мае и летом на фестивале Obscene Extreme, проходящем в Чехии. В июне-июле 2014 года прошла запись нового альбома, который вышел в конце того же года, как и прежний, на Insane Society Records. К этому времени проект Mörkhimmel состоял уже только из четырёх участников, так как ушёл Хонза.

22 января 2015 года коллектив анонсировал начало британского турне вместе с Scumpulse. Музыканты дают шоу в Глазго, Ньюкасле, Эдинбурге и Абердине, где 1 февраля мини-тур закончился.