ZostałVojvodina został założony 6 marca 1914. Pierwszy mecz piłkarski Vojvodina rozegrała w maju 1914 we wsi [[Kovilj]] przeciwko FK Šajkaš. Zakończył się on jej zwycięstwem 5:0. VojvodinaDrużyna wystąpiła w biało-niebieskich strojach uszytych przez matkę jednego z piłkarzy. Opisane spotkanie było jedynym meczem rozegranym przez Vojvodinę przed I wojną światową. W 1919 roku pierwszympowołano prezesempierwszego prezesa – został nim dr Živko Bajazet, wieloletni prezes Srpskiej Privrednej Banki i członek praskiego [[Czeski Sokół|Towarzystwa Sokół]]. Działalność klubu była finansowana przede wszystkim ze składek członkowskich oraz z wpłat darczyńców. Na początku lat 20. Vojvodina została oficjalnie zarejestrowana oraz doszłozostała doprzeprowadzona fuzjifuzja z FK Omladinac. W 1922 roku zajęła trzecie miejsce w mistrzostwach [[Nowy Sad|Nowego Sadu]], ustępując [[NAK Novi Sad]], klubowi mniejszości węgierskiej, oraz żydowskiemu Jude Makabi. 23 lipca 1922 ustalono, że barwami klubu będą czerwień i biel. Ustanowiono także klubowy herb. 28 lipca 1922 pierwszy w historii piłkarz Vojvodinyklubu zadebiutował w [[Reprezentacja Jugosławii w piłce nożnej mężczyzn|reprezentacji kraju]]. Został nim zawodnik narodowości węgierskiej [[Jeno Abraham]]. Zagrał w towarzyskim meczu z [[Reprezentacja Czechosłowacji w piłce nożnej mężczyzn|Czechosłowacją]] rozegranym w [[Zagrzeb]]iu i zakończonym rezultatemzwycięstwem gospodarzy 4:3 dla gospodarzy. Do 1924 roku swe domowe mecze Vojvodina rozgrywała na stadionie lokalnego rywala – UTK. 28 czerwca 1924 do użytku oddano nowy stadion, który otrzymał imię na cześć [[Jerzy Czarny|Jerzego Czarnego]] ({{w języku|sr|Карађорђе}}). Również w 1924 roku Vojvodina zatrudniła pierwszego oficjalnego trenera – zostałfunkcję nimtę objął Kosta Hadži, doktor prawa i generalny sekretarz Fudbalskiego savezu Jugoslavije. W 1927 roku Hadži został prezesem klubu, a na stanowisku szkoleniowca zastąpił go Austriak [[Otto Necas]]. W [[Prvenstvo Jugoslavije (1931/1932)|sezonie 1931/1932]] Vojvodina, pomimo porażki w ćwierćfinale z [[SK Jugoslavija Belgrad|SK Jugoslavija]], zakwalifikowała się do zreformowanej [[Prva liga Jugoslavije|najwyższej ligi]] rozgrywanej od sezonu 1932/1933 po raz pierwszy w systemie ligowym. W [[Prvenstvo Jugoslavije (1932/1933)|sezonie 1932/1933]] zajęła ostatnie miejsce w lidzetabeli i w konsekwencji z niej spadła. 15 grudnia 1937 zostałpowołany założonydo życia został ''Klub kibiców i przyjaciół Vojvodiny'' ({{w języku|sr|Klub navijača i prijatelja Vojvodine}}). Po inwazji Niemiec na Jugosławię 6 kwietnia 1941 działalność Vojvodiny została zakazana, a jej majątek został skonfiskowany. Klubowe trofea zaginęły, a archiwum zostało zniszczone. Do końca 1944 roku klub nie praktycznie nie funkcjonował. Wielu jego piłkarzy Vojvodiny brało udział w walce z okupantem{{r|historia}}.
