Приход в группу ударника Алексея Гладыша явился точкой отсчета всей последующей работы коллектива. С тех пор 8 января 1998 принято считать датой рождения Deadmarsh, однако первые шаги делались многими годами ранее.

Чтобы повысить свой профессиональный уровень, музыканты стали разучивать композиции известных metal коллективов. Летом того же года к группе присоединился друг Алексея Гладыша, гитарист Денис Тушканов, занявший место бас-гитариста. Работа продолжалась, начались поиски вокалиста. Спустя некоторое время, прослушав ряд претендентов, в группу зачислили Николая Гидлевского, доукомплектовав состав. В процессе последующих репетиций стали рождаться собственные композиции.


Первый концерт состоялся 20 июня 1999 года в минском клубе "Альтернатива", на первом фестивале известного альтернативного радио диджея Влада Бубена "Затерянный Мир". Музыканты приняли решение порадовать публику целым рядом всемирно известных thrash - боевиков из репертуара Metallica, Slayer, Sepultura и "под занавес" исполнить сбственную композицию. Выступление прошло вполне успешно. За Deadmarsh закрепилась репутация группы, специализирующейся на исполнении кавер - версий. Лишь спустя некоторое время музыканты перешли на исполнение собственной программы, от концерта к концерту добавлялись одна - две собственные композиции.

Неоднократно приглашая коллектив принять участие в последующих частях фестиваля и в одноименную радиопередачу "Затерянный Мир", Влад Бубен таким образом помогал коллективу на протяжении нескольких лет.

В январе 2000 года группу покинул гитарист Геннадий Гордон, а спустя месяц басист Денис Тушканов. В июле того же года к группе присоединился гитарист Алексей Бумин. Началась работа по подготовке материала и записи дебютного полноформатного англоязычного альбома. В то же время продолжался поиск нового бас - гитариста.

Первую "пробу пера" решено было провести, опробовав домашнюю студию друга Николая Гидлевского, Алексея Шталенкова. Для записи выбрали композицию "Bleeding Dirt". Примечательно то, что партии баса, помимо своих гитарных партий, записал Алексей Бумин, так как бас - гитарист Павел Корень появился в коллективе в преддверии записи, в декабре 2000 года.


Зимой 2001 года ограниченным тиражом увидел свет сингл "Bleeding Dirt", получивший неплохие отзывы в прессе. Презентация данного сингла состоялась в радиопередаче "Затерянный Мир".

Первое выступление обновленного состава состоялось 11 марта 2001 года в Минском "А - клубе", на фестивале "Затерянный Мир", часть 17.

Спустя некоторое время группу покинул Алексей Бумин. Его место занял Алексей Шталенков, ранее продюсировавший сингл "Bleeding Dirt", затем к Deadmarsh присоединился клавишник Сергей Волк.

Музыканты записали в студии Алексея Шталенкова демонстрационный материал, адресованный организаторам различных концертных мероприятий.

Летом 2001 года группа успешно выступила на фестивале "Рок - Кола" в городе Новополоцке, завоевав следующие номинации: "Лучшая рок группа" в разделе metal, "Лучший гитарист" - Алексей Шталенков и "Лучший ударник" - Алексей Гладыш. Также состоялось выступление на фестивале "Рок Апоуначы", проходивший в рамках международного фестиваля "Славянский базар - 2001" в городе Витебске, по прошествии которого группу покинул клавишник .


Осенью 2001 года музыканты совместили с записанными демо - треками сингл "Bleeding Dirt" и осенью издали в MC-варианте мини-альбом, получивший название "Harmony Prevails", презентация которого состоялась все в той же передаче "Затерянный Мир". Но так как первоначальная запись не передавала истинного звучания коллектива, было принято решение о перезаписи композиций в будущих полноформатных альбомах.

Интересным фактом является то, что композиция "Wheels&Fire" изначально задумывалась как вокальная, но так как к моменту записи текст и партия вокала не были готовы, ее записали как инструментальную. В таком звучании композиция вошла в CD - компиляцию лэйбла БМАgroup, специализирующегося на издании преимущественно белорусскоязычной музыки, "Hard Life - Heavy Music" 2001 года.

Дальнейшее сотрудничество с БМАgroup подтолкнуло Deadmarsh на создание белорусскоязычной программы.


Пробный эксперимент был проведен над известной композицией группы Metallica "Enter Sandman". Белорусскоязычная кавер-версия под названием "Люстэрка ночы" была записана в начале 2002 года в студии Алексея Шталенкова. Этот трек вошел в CD - компиляцию БМАgroup "Hardcore Манiя - Чаду!" 2002 года, в поддержку которой группа выступила в минском КЗ "Минск" вместе с группой N.R.M. и польским коллективом ZERO - 85.

Вскоре группу покинул гитарист Алексей Шталенков. На его место в Deadmarsh вернулся игравший ранее в коллективе гитарист Алексей Бумин. Работа продолжилась.

Летом 2002 года Deadmarsh приняли участие в ежегодном фестивале белорусско-язычной музыки, проводимом на территории Польши, "Басовiшча