Navijačka grupa Vojvode je osnovana u februaru
1990 godine. Prva generacija Vojvoda navijala je za FK i RK klub Sloga.
Okupljali su se na istočnoj tribini stadiona Luke a sastav grupe su
činili navijači iz svih dijelova grada.
Postojale su podgrupe East Wariors i Mahala Boys. Iz tog perioda
pamti se napad na sudije i službena lica i demoliranje njihovih
automobila (FK Sloga - FK Borac Travnik 1991 god.), zatim napad na
navijače Borca iz Jelaha 1991 god., bakljada protiv Kabela iz Novog
Sada (oko 20 baklji), a događaj koji je najviše odjeknuo u domaćoj
javnosti jeste onaj sa rukometne utakmice u Doboju Sloga - Partizan
(Beograd) 16.02.1992 god.. Saznavši od nekih igrača da je uprava kluba
prodala bodove gostima, Vojvode bacaju suzavac u hali i prekidaju
utakmicu. Epilog ovih nereda su na desetine povređenih gledalaca i
mnogo privedenih navijača. Od tog dana su prekinuti odnosi sa RK sloga.
U prvoj sezoni od osnivanja nastalo je i rivalstvo na regionalnoj
osnovi sa navijačima Proletera iz Teslića (Leadersi) i sa njima je bilo
par sitnijih tuča, a onu masovnu je spriječila milicija u ljeto 1991.,
kada nisu dozvolili Vojvodama da se dočepaju gostiju iz Teslića, ipak
dvojica Leadersa su doboli porciju u parku. U zadnjem prvenstvu pred
sam rat u Hrvatskoj pamti se gostovanje u Slavonskom Brodu, gdje je već
vlast bila pod Mupom Hrvatske. Oko 50. Vojvoda se tamo odvažilo da
vrijeđa gospodina Tuđimana i da očita pravu lekciju iz navijanja
domaćoj Legiji koja je važila za jednu od boljih tifoza u tadašnjoj
trećoj ligi.
U prvom finalu kupa Republike Srpske ratne 1994. oko 100 Vojvoda
odlazi na gostovanje u Banja Luku. Iako je grad bio pod granatama, bez
struje i vode, to nije sprečilo grupu navijača da sašiju zastave,
spreme pirotehniku i otputuju na ovo finale koje je Sloga izgubila od
Kozare na penale.
Izuzev par utakmica 1996. i 1997. Vojvode nisu bile aktivne sve do
2003. (poznato je to da je tih godina nastupila velika kriza u FK) kada
se uspostavljaju novi odnosi sa RK pred finale kupa BIH. Na put u
Ljubuškog, gdje se igralo finale otputovalo je oko 80 Vojvoda. Ipak
većih nereda nije bilo jer se Horde Zla nisu ni pojavili.
Nova generacija Vojvoda na scenu stupa 26.03.2005 (FK Sloga - FK
Glasinac) kada je bakljadom obilježeno 15 godina od osnivanja ove
navijačke grupe. Ubrzo nakon toga, osnivaju se podgrupe (Urban Rebels,
Teror Pijeskovi, Lamela Corps, Propalice), a broj članova broji oko 200
navijača.
Dobro navijanje u Doboju zabilježeno je na utakmicama protiv FK
Slavija (oko 100 Vojvoda), Radnika (150 navijača), BSK (150) i Borca BL
(250). U toj sezoni zabilježena su tri gostovanja i to Prnjavor (100
Vojvoda), Banja Luka (30) i Rudanka (30).
Gostovanje u Prnjavoru je pratio veliki naboj i bilo je dosta
nereda. Što se tiče vizuelnog doživljaja, zabilježene su bakljade na
utakmicama Sloga - Glasinac (10 baklji), Sloboda N.G. (rolne), Radnik
(5 žutih dimnih bombi), BSK (1 baklja i rolne), Borac BL (17 dimnih, 3
vulkana i 2 baklje), Mladost Gacko (kartoni, 10 vulkana).
Na rukometnoj utakmici protiv Osijeka su do daljnjeg raskinuti svi odnosi sa rukometnim klubom.
Pred sam kraj sezone 2005 pojavila se nova podgrupa Urban Boys From Park.