Dalam sejarah panjangnya, Vojvodina adalah salah satu klub tersukses di bekas Yugoslavia, memenangkan dua gelar Liga Inggris, pada tahun 1966 dan 1989, runner-up pada tahun 1957, 1962 dan 1975, memenangkan dua gelar Liga Inggris. 5 dalam kompetisi. s meja sepanjang waktu. Vojvodina juga menjadi runner-up di Piala Yugoslavia 1951. Mereka memenangkan Piala Intertoto UEFA 1976, Piala Mitropa 1977 dan juga menjadi runner-up di Piala Mitropa 1957 dan Piala Intertoto UEFA 1998. 1993 hingga 1997, Vojvodina They memenangkan kejuaraan nasional lima kali berturut-turut dan menjadi runner-up piala nasional pada tahun 1997. Mereka adalah runner-up SuperLiga Serbia di SuperLiga Serbia musim 2008-09 dan tempat ke-3 pada 2007, 2008, 2011, 2012, 2013, 2017 dan 2020. Vojvodina juga menjadi runner-up Piala Serbia pada 2007, 2010, 2011 dan 2013. Trofi juara pertama diraih Vojvodina pada 2014 dan yang kedua pada 2020.
Pada tanggal 6 Maret 1914, di pabrik tekstil Sava ijakov di 12 Temerinska Street, sekelompok siswa dari sekolah menengah Ortodoks Serbia, dengan bantuan para intelektual dan pengrajin, mendirikan klub sepak bola di Novi Sad. Klub ini didirikan secara rahasia, karena mantan otoritas Austro-Hongaria melarang pertemuan besar terorganisir anak-anak di bawah umur di wilayah Vojvodina, yang sebagian besar dihuni oleh orang Serbia. Klub mengambil nama Vojvodina, untuk menekankan memori penyatuan teritorial politik Serbia di "Vojvodina Serbia", di mana Serbia, setidaknya di atas kertas, memperoleh hak yang sama seperti semua warga kekaisaran Habsburg lainnya. yang telah mereka perjuangkan selama bertahun-tahun. Nama Vojvodina dalam bahasa Serbia berarti semacam kerajaan, lebih tepatnya zona transit. Itu berasal dari kata "vojvoda", dan berarti "pemimpin prajurit" atau "tuan".