[2] El nuevo club jugó su primer partido en la localidad de Kovilj contra el FK Šajkaš, ganando 5-0.
En ese período de tiempo jugaba con brillantes colores azules, sin embargo, pronto cambió a la indumentaria rojiblanca, inspirado por el club checo del SK Slavia Praga.
Durante la Segunda Guerra Mundial, el club perdió casi todo su equipo, entre ellos: Boško Petrović (que murió en la guerra civil española), Milan Simin y su hermano Pera Simin, Dušan Šućov, Svetozar Džanić, Milan Stoja, Živko Brzak y Radovan Božin.
La temporada 2008-09 fue un gran paso para la Vojvodina ya que el club logró terminar subcampeón en la liga por detrás del Partizan y superando al Estrella Roja.
[4] La temporada 2011-12 comenzó con la participación del club en la UEFA Europa League, pero el Vojvodina sufrió una sorprendente eliminación en segunda ronda ante los representantes de Liechtenstein, el FC Vaduz.
El FK Vojvodina tiene su sede y disputa sus partidos en el estadio Karađorđe de Novi Sad.
En 2006, el club reconstruyó todo el complejo de entrenamiento del FC Vujadin Boškov, junto con el estadio.
[8] Božidar Bandović Vladica Grujić Srđan Stojčevski Nemanja Krtolica Aleksandar Jovančević Luka Miljević Srđan Žakula Goran Marijan Nemanja Mijić Marijan Ciganović Plantilla en la web oficial Ligas nacionales: 2 Copas nacionales: 2