Klub je osnovan davne 1914. godine i jedan je od najstarijih klubova u Srbiji. Osnovan je zaslugom novosadskih studenata. Posle rata 1914. godine, lz Praga je donesen komplet dresova FK Slavije (pola belo-pola crveno), koji su ostali zaštitni znak kluba do današnjeg dana.
Godine 1924. FK Vojvodlna gradi stadlon - "Karadjordje".