Группа «Fleshgore» основана в сентябре 2000 года в городе Киеве. Идея принадлежит Игорю (гитара), который и начал поиски барабанщика. За помощью он обратился к приятелю Cannibal`у, тот посоветовал ему Маx`а. После нескольких репетиций кандидатура барабанщика была одобрена, и начались поиски вокалиста. Немного подумав, ребяты предлагают место фронт-мэна Cannibal`у, уже известному в Киеве. К сентябрю по объявлению группа находит бас-гитариста Алексея. А в ноябре вторым гитаристом присоединяется Sad. Определив наконец-то состав, они принимаются за подготовку материала. В феврале 2001 года группа впервые пробует свои силы на сцене и встречает одобрениеМузыканты стремятся добиваться более высоких результатов, поэтому каждая новая тема получается лучше чем предыдущие. К началу лета материал приводится в состояние готовности, и коллектив начинает задумываться о концертной деятельности.
8 июня коллектив успешно участвует в акции "Мясорубка" в киноклубе "Киевская Русь". Уже на следующий день их приглашают выступить в качестве хэдлайнеров на "Skin-head and Metal fest".
В конце июня группа решает заменить бас-гитариста. На место Алексея приходит Vovan.
7 сентября команда играет на "The Great Commandment" - регулярной клубной metal-акции столицы. А 6 октября снова "The Great Commandment" только теперь в формате Open Air Fest.
Становится очевидным, что необходимо записать накопленный материал. Группа начинает запись.
Но планы были неожиданно сорваны. В конце года срывается ряд запланированных концертов, затем долгое время отсутствует репетиционная база. Из-за этого запись материалов затягивается. 1 марта 2002 года им предлагают выступить на знакомом "TGC" вместе с белоруской «Rasta`ой». «FLESHGORE» подготавливают сюрприз для своих фанов - кавер-версию на "HAMMER SMASHED FACE" (композицию Cannibal Corpse) приуроченную специально к десятилетию выхода альбома "Tomb of the Mutilated". Это, кстати говоря, уже не первый их опыт с каверами. На Open Air Fest 6-го октября они переиграли слэйеровский "Raining Blood".
22 марта команда отправляется в Винницу, на Terroraiser Fest "March Or Die". 26 апреля, опять же на "TGC", стартует сайд-проект Мах`а.
В конце августа группа взялась за подготовку нового материала, работа над которым продолжалась в течение всей осени 2002 года. К декабрю новые восемь тем плюс новый вариант композиции "Interuterine Dilemms" были полностью готовы. Но за две недели до презентации нового материала киевской публике «Fleshgore» покидает бас-гитарист Вован. К счастьюдостаточно быстро удалось подобрать нового басиста-сессионщика Влада. Уже 21-го декабря группа полным составом выступает на киевском сейшене вместе с польским «Damnable».
С начала 2003 года «FLESHGORE» ведет переговоры с немецким лейблом «Metal Blast Records», и набазуспешно: в результате был подписан контракт на выпуск CD "Interuterine Dilemms" и нового альбома группы. По приглашению того же лейбла с 24 марта по 16 апреля «Fleshgore» в своем постоянном составе (Игорь, Каннибал, Макс, Sad) плюс басист-сессионщик Влад и менеджер Анна находились в Берлине. Запись материала для нового альбома проходила в берлинской студии Domino.
4 апреля в берлинском клубе KNAACK «Fleshgore» выступил на одной сцене с титанами мирового death-metal, такими как SKINLESS (CША), The CROWN (Швеция) и The MONOLITH Deathcult (Голландия). Дебют украинских музыкантов на немецкой земле удался. Кстати, релиз нового альбома намечен на начало будущего лета и будет носить название "Killing Absorption".