Коллектив под названием Tales Of Dark начал своё существование в городе Novi Sad (Сербия) в 2003 году. За это время группа успела записать демо CD, выпустить два полноценных альбома, отыграть достаточно много концертов, а также засветиться на нескольких телевизионных шоу и радио и дать несколько интервью, которые были опубликованы в различных журналах, фэн- и вебзинах.

Упомянутое выше демо "U Kori Tame", ставшее первой студийной работой группы, было записано в начале 2003 года. Оно было хорошо принято как простыми слушателями, так и фэн- и вебзинами, а также местными радиостанциями. Первая работа представляла собой соединение таких стилей, как doom и death, с примесью готики.

В 2004 году группа начала работу над новым материалом и отыграла около двадцати концертов. В июле 2004 года Tales Of Dark выступили на фестивале Exit и месяцем позже на важном для группы Zajecar Guitar Festival, после которого жюри присудило им второе, а слушатели третье место из 120 молодых команд, представивших свой материал.

В январе 2005 года было записано шесть новых песен в стиле мощного, современного дэт-дума, и затем, летом 2006 года, был выпущен альбом "Fragile Monuments". Между двумя этими событиями группа выступала дважды на фестивале Exit вместе с Napalm Death, Agnostic Front, Moonspell, Макс Кавалера и другими.

Впоследствии группа изменила название (вернее, модифицировала) на Tales Of Dark... (было добавлено многоточие). Музыканты это аргументировали тем, что подобное название будет более правильным с точки зрения грамматики.

В 2008 году в составе группы произошли изменение. Двое участников группы (Kristijan Zavodski и Andras Ispan) покинули ее. Новым гитаристом группы стал Davor Menzildzić, ранее игравший в Tales Of Dark. Скопировано с Dark-World.ru... на клавишах.

В 2009 году на лейбле Solitude Productions увидело всет второй детище сербов - альбом "Perdition Calls" в начале июля. Вместе с новым студийником в том же году в коллективе появляется и новый участник - Nina Aranđelović заняла место за клавишами, тем самым заменив Davor Menzildžic, взявшегося за гитару.