В сентябре 1997 года клавишник Dennis Klink, барабанщик Thomas Reeß, вокалист Robby Beyer и гитаристы Florian Spannagel и Michael Zieschang решили собраться под знаменами Black Metal и назвали свой проект "Karkadan". Однако серьезно заниматься группой начали только в декабре. К тому времени в коллективе значился новый гитарист Daniel Pütz и басист Felix Moosmann. В поиске собственного стиля "Karkadan" смешали различные мрачные и темные стили металлической музыки. В результате образовался симбиоз Heavy Metal и экстремального Black Death Metal вокала. Три месяца спустя после основания группы музыканты успешно дебютировали на сцене. После этого решили опубликовать свой материал. В декабре 1999 года закончили работу над дебютным альбомом "Eternal black reflections", который изначально планировался в качестве демо. Он записан и спродюсирован в Maranis Studios усилиями Vagelis Maranis (Sanvoisen). После записи Florian Spannagel ушел из группы из-за музыкальных разногласий, а также Thomas Reeß из-за проблем со здоровьем. Барабанщик Marcel Frano помогал группе одно время. В ноябре 2003 года записали второй альбом "Utmost Schizophrenia", после чего D.P. покинул коллектив. К тому времени единственным из основателей группы остался R.B. (вокал), а группу укомплектовали гитарист P.C., басист C.G., барабанщик M.D. и второй гитарист J.K.