Grupės šaknys siekia 1990 metų pabaigą, kuomet Andres Volly nusprendė sukurti savo death/black metalo projektą su rimtu požiūriu ir ambicingais ateities planais. Deja, pradžia buvo sunki ir po keleto repeticijų su skirtingais muzikantais nieko rimto nepavyko suformuoti. Tačiau viskas pasikeitė po... 10 metų, kuomet su Andresu susisiekė jaunas būgnininkas taip pat vardu Andres. Pirmosios repeticijos įvyko 2000 metų vasarį ir šis momentas yra laikomas BESTIA pradžia. Netrukus buvo sukomplektuota visas kolektyvas ir tų pačių metų rudenį grupė surengė pirmąjį koncertą.

Per pirmuosius penketą gyvavimo metų, BESTIA sąstatas keitėsi daugiau kartų, negu Andres keitė stygas savo gitarai... Tad ši kaita atsiliepė ir grupės ideologinėms srovėms, kurios vis labiau linko į pagonybės tematiką. Į pogrindį nutekinę tris demonstracinius leidinius, 2004 metais estai pagaliau įsirašė rimtoje studijoje ir su Hexenreich Records kompanijos pagalba pristatė pilnametražį diską „Hallutsinatsioon". Jau kitais metais šį albumą perleido Vokietijos įrašų firma Perverted Taste Records ir BESTIA dalyvavo pirmuose pasirodymuose užsienyje – Suomijoje ir Lietuvoje (festivalyje „Tvaikas II" Šiauliuose).

Tačiau grupei nebuvo lemta judėti pirmyn. Viskas ėmė griūti 2006 metais, kuomet kolektyvą paliko vokalistas ir būgnininkas. Negana to, kitų metų pradžioje dezertyravo antrasis gitaristas. Taip prasidėjo tylusis BESTIA periodas ir grupė kuriam laikui dingo iš klausytojų akiračio. Nepaisant to, Andres toliau ruošė medžiagą naujam albumui.

Situacija pasikeitė 2007 metų rudenį prisijungus gitaristui Kaval Ants. Tuo metu pluoštas naujų kūrinių jau buvo paruoštas sekančiam albumui, tad į pagalbą pasikvietę būgnininką Thonolan iš URT, gruodžio pabaigoje muzikantai pradėjo įrašymo darbus. Buvo nuspręsta naująją kūrybą paįvairinti muzikos instrumentais, kurie nėra būdingi metalo muzikos žanrui (saksofonas, violončelė), tad viskas užsitęsė iki kitų metų vasaros pabaigos. Tuo metu laisvas vietas užpildė V. Arckanum (vokalas) bei Rain (būgnai). Šviežias kraujas davė pagreitį grupės veiklai ir 2008-ųjų rudenį BESTIA pradėjo koncertuoti pilna sudėtimi.

2009 metus estai pradėjo naujo albumo „Ronkade Parved" pristatymu. Pagaliau tai buvo panašu į Andres viziją, kurią jis puoselėjo nuo pat grupės įkūrimo laikų. BESTIA muzika – šiurkštus, bet epiškas pagan metalas su folk, thrash ir death metal elementais. Agresyvios ir melancholiškos dalys susipina su varijuojančiu tempu nuo lėto iki benzopjūklo greičio uragano. O lyrinė tematika kaip ir dera – įkvėpta senovės folkloro, mitologijos ir Šiaurės Europos gamtos. Tekstai, žinoma, sukurti ir atliekami gimtąja estų kalba.