Vojvoda je rođen u Mojkovcu, ali se veoma brzo preselio u tadašnji Titograd gde je i počeo da se bavi fudbalom.
Nastupao je u domaćem prvenstvu za Javor iz Ivanjice, Polimje iz Prijepolja, Jedinstvo iz Bijelog Polja, Budućnost, ali je najdublji trag ostavio u Zeti iz Golubovaca sa kojom je stigao do prve lige zajedničke države Srbije i Crne Gore.
Uz pomenute klubove Vojvoda je nosio dresove Radničkog iz niša, Uralana iz Rusije, Radnika iz Beograda.
Po završetku fudbalske karijere postao je trener, a njegova ćerka Tanja je fudbalska reprezentativka Crne Gore.