Trupa a fost infiintata in octombrie 2000. In acelasi an, inregistreaza primele doua piese - "Miorita" si "Rai", in formula initiala cu Magda si Raluca Slave la viori, Dan Simoaica la bas si Andi Dumitrescu la chitara/voce, fara tobosar. In aceeasi formula, un an mai tarziu, trupa inregistreaza inca patru piese - "Cand de-acasa am plecat", "Frunza verde de trei flori", "Frunza verde foi marunte" si "Voinicel instelat". Cele sase piese au devenit primul demo al trupei, chiar daca inregistrarile au fost facute in conditii rudimentare. La sfarsitul anului 2003, trupei i s-a alaturat Dragos Stirbu la tobe. Dupa doar jumatate de an de repetitii, in aceleasi conditii vitrege, cu trupa amplificata pe un singur difuzor, intr-o baraca de constructii de 3x2 m, Bucium iese oficial in public si sustine primul sau concert in clubul Big Mamou din Bucuresti, in august 2004. Dupa o serie de concerte sustinute in Bucuresti si in tara, un an mai tarziu, in 2005, Raluca si Magda decid sa se retraga din trupa, Dragos urmandu-le la scurt timp. Trupa s-a repliat repede, in toamna aceluiasi an, celor doi ramasi li se alatura Adrian Rugina la tobe. In ianuarie 2006 vin in trupa Alexandra Milea si Florina Petrescu la viori. Este momentul cand trupa intra in studio si inregistreaza albumul de debut - "Voievozii" - in perioada februarie-mai 2007. Studio-ul in care au loc inregistrarile este Recreate Records din Bucuresti, cu Stefan Mureseanu inginer de sunet. Dupa multe cautari, albumul ajunge sa fie remixat si masterizat in Germania de catre Franky Winkelmann (Lake of Tears, Gurd, Destruction, Fear my Thoughts, Darkmoon). Din cauza unor probleme de sanatate ale lui Franky, albumul este gata abia sase luni mai tarziu, in mai 2007. Pentru scurt timp, intre iunie 2007 si ianuarie 2008, in trupa vine Georgiana Pecie la vioara, in locul Florinei Petrescu. Din februarie 2008, la cea de-a doua vioara, alaturi de Alexa vine Mihai Balabas, care si debuteaza in trupa odata cu concertul de lansare. In martie 2008, Bucium lanseaza primul sau album ("Voievozii"), distribuit in Romania prin A&A Records, intr-un concert sustinut la Clubul Taranului (Muzeul Taranului Roman) din Bucuresti.