Этот сербский коллектив сформировался в Белграде в 1996 году под именем Stone to Flesh. В первый состав вошли: вокалист Nefas, гитаристы Kozeljnik и Dušan и ударник Илья. Только спустя год к парням присоединился басист по прозвищу God of Perversion. В таком составе было записано и выпущено первое демо "Serbian Woods".

Спустя год состоялся релиз еще одного демо, получившего название "Killed By The Sun". В этом же году гитарист Dušan решает покинуть коллектив. Спустя несколько дней ему была найдена замена в лице Demonetras. В 1999 году была выпущена компиляция "Unveiled Evil", в которую вошли две раннее изданные демки, перезаписанные в лучшем качестве. После этого и нескольких выступлений парни приступают к работе над полноформатным альбомом. Он получил название "Some Wounds Bleed Forever" и был выпущен 18 декабря 2000 года лейблом CCP Records.

После этого басист God of Perversion уходит из группы. На его место в скором времени был найден Urok, бывший еще и клавишником. В 2001 году было принято решение сменить название группы на нынешнее - The Stone. Под новым названием был записан первый полноформатный альбом "Словенска Крв". Его релиз состоялся 28 апреля 2002 года на лейбле Wolfcult. В этом же году гитарист Dušan возвращается в группу.

Немного позже выходит вторая компиляция, "Трагом Хромога Вука". В это же время ударник Илья выходит из состава команды. На его место в скором времени был взят Aksinomantijan. Дав несколько концертов в обновленном составе, парни заключают контракт с лейблом Solistitium на запись одного альбома. В итоге, в 2004 году увидел свет еще один полноформатник под названием "Закон Велеса".

В конце этого же года состоялся еще один релиз. Это был мини-альбом "Чујете ли, смеју нам се мртви...", выпущенный лейблом Eclipse Productions. В 2006 году состоялось сразу два релиза. Одним из них был концертный DVD "Live Curse from the East", включавший себя записи лучших выступлений группы. Несколько позже на Folter Records вышел в свет, как говорят сами музыканты, самый важный в истории группы полноформатный альбом "Магла". После этого группа стала более известной, увеличилось число концертов.

После этих релизов новым ударником становится Зоран, поскольку предыдущий решил покинуть коллектив. Тем не менее, Зоран пробыл в группе не долго и ушел уже в 2007 году. В качестве замены ему был найден L.G. Также был приглашен второй вокалист Glad. В обновленном составе The Stone записывают сплит-альбом вместе с Inferno. Чуть позже выходит еще одна компиляция - "Неке Ране Крваре Вечно".

В 2008 году демо "Serbian Woods" было переиздано, но теперь уже в виде мини-альбома и в лучшем качестве. Скопировано с Dark-World.ru. 2009 год ознаменовался выходом на лейбле Slava Satan Records еще одного сплита, на сей раз с группой Kult. Месяц спустя, 22 апреля, выходит еще один полноформатный альбом "Umro". С выходом этого диска репутация группы выросла еще больше.

Выпустив в 2010 году мини-альбом "Old Wounds Bleed Misanthropy" и отыграв несколько концертов, парни отправляются в студию и работают над новым альбомом. Наступил 2011 год, и The Stone несут потери в составе: из группы уходит басист Urok и вокалист Glad. Было принято решение оставить в активе только одного вокалиста. Также был нанят новый бас-гитарист Usud, но только для концертов.

В таком составе 15 сентября 2011 года на лейбле Folter Records был выпущен очередной полноформатник, "Golet". После этого парни продолжили вести активную концертную деятельность.