Bejzbol klub "VOJVODE" registrovan je 13. decembra 1996. godine, u Zemunu. Inicijativa za osnivanje novog kluba je potekla od Momčila Kojića, dotadašnjeg igrača BK 'DOGS', koji je , nakon ujedinjenja kluba 'DOGS' sa najvećim rivalom, klubom 'KINGS', revoltiran, odlučio da, sa nekolicinom potpunih početnika, a uz pomoć svog brata Borivoja Jeremića i prijatelja Danijela Kozjaka, pokuša da unese dinamiku u bejzbol prvenstvo Jugoslavije. Osnivači kluba su, pored Kojića, Kozjaka i Jeremića bili jos i A. Kukoleča, A. Dimitrijević, A. Radu, V. Ćirković i S. Bajević. Prve prijateljske utakmice su odigrane protiv BK 'BEOGRAD 96' u jesen '96. a 1997.  BK 'VOJVODE' počinje da se takmiči u Prvenstvu i Kupu Jugoslavije. Nakon osvojenog treceg i dva druga mesta u prvenstvu, i dva poraza u finalu kupa, 2000. godine konačno stasava mlada ekipa i tada počinje dominacija BK 'VOJOVDE' u jugoslovenskom bejzbolu: od 2000. do 2003. osvojene su tri titule prvaka i cetiri titule osvajača Kupa Jugoslavije, a igraci 'VOJVODA' su postali okosnica reprezentacije. Ovaj period postojanja 'VOJVODA', poznat pod imenom 'dinastija' obelezili su: P. Kukoleča, D. Kozjak, M. Kojić, A. Kukoleća, B. Jeremić, S. Bajević, Va. Lalić, Vo. Lalić, M. Ivković, D. Gasić, B. Botunjac, M. Rakonjac, S. Spasić, D. Mikalački i mnogi drugi koji su svojom nešto manjom ulogom doprineli uspesima. 2004. godine, nakon osipanja srži ekipe, 'VOJVODE' se okreću podmladjivanju i izgradnji novih šampiona."