Группу Medebor основали в 1997-м году вокалист Andrzej Bucikiewicz и гитарист Jarek Pieczonka в польском городе Гданьск. В конце 1998-го состав коллектива был полностью укомплектован - к музыкантам присоединились бас-гитарист Michał Kijewski, гитарист Maciej Boroś и ударник Karol Jankowski.

Этим составом Medebor записывают два демо-альбома: "Stars Of Oblivion" в 1999-м и "Last Dream" в 2000-м. Первая запись была сделана в октябре 1999-го в студии Clearsound, а вторая - весной 2000-го в студии Little Bird, обе студии расположены в городе Гдыня. Оба релиза тепло приняли на польской и европейской андерграундной сцене благодаря хорошим обзорам от СМИ и успешным концертам.

В середине 2000-го ударник Karol Jankowski уходит из коллектива, а на замену ему был приглашён Arek Lewandowski. В немного обновлённом составе группа начинает готовить материал для своего дебютного полноформатного альбома, озаглавленного "Phantasma", который в 2003-м году выходит на лейбле Apocalypse Productions.

В 2004 году ударник Arek Lewandowski решает оставить коллектив на шесть лет. В период между 2004-м и 2010-м годами на концертах с группой выступает барабанщик Mateusz Lubawski. Коллектив отыграл несколько концертов и на некоторое время впал в состояние анабиоза.

Arek Lewandowski возвращается обратно в Medebor в начале 2011-го, после чего группа занимается сочинением музыки уже для второго альбома, запись которого проходит зимой 2011-го под рабочим названием "A Taste Of Insanity". Его релиз состоялся 16 ноября 2012 года на лейбле Legacy Records. На новой записи коллектив создал специфическую атмосферу благодаря удивительной комбинации тяжёлого думового звучания, готического настроения и особой меланхоличной мелодичности. Скопировано с Dark-World.ru.

После выпуска альбома группа отправляется на гастроли в его поддержку. На лето 2013 года запланированы концерты в рамках тура Odyssey Of Dread вместе со знаменитыми Evoken и Ophis, который пройдёт в таких странах, как Польша, Бельгия, Великобритания, Нидерланды и т. д.