Vojvodina Nowy Sad FK Vojvodina Nowy Sad narodził się w 1914 roku w okolicznościach nietypowych dla klubu piłkarskiego – austro-węgierskie władze zakazywały wówczas większych zgromadzeń serbskiej młodzieży w regionie Wojwodiny, więc grupa uczniów serbskiego gimnazjum prawosławnego założyła klub potajemnie, w tkalni należącej do rodziny Šijakov. Sama nazwa – Wojwodina – miała przypominać o dążeniach Serbów do autonomii w ramach monarchii habsburskiej.
Klub, zwany pieszczotliwie „Vošą”, zdobył dwa tytuły mistrza Jugosławii (1966, 1989) oraz dwukrotnie triumfował w Pucharze Serbii (2014, 2020). Na europejskiej arenie najbardziej pamiętny wieczór rozegrano w 1998 roku w półfinale Pucharu Intertoto – po porażce 0:2 na wyjeździe z francuską Bastią, Wojwodina w rewanżu w Nowym Sadzie zmiażdżyła rywala 4:0, awansując do finału. Z akademii klubu wywodzi się m.in. Dušan Tadić, jeden z najlepszych serbskich piłkarzy swojego pokolenia.
Mecze domowe drużyna rozgrywa na Stadionie Karađorđe, nazwanym na cześć Karadziordzia Petrovicia, przywódcy serbskiego powstania z początku XIX wieku.
