Vojvodina Novi SadFK Vojvodina was founded on 6 March 1914 in Novi Sad by a group of students of the Serbian Orthodox high school, helped by local intellectuals and craftsmen, in the weaving mill of Sava Šijakov. Its first match was played in the village of Kovilj against a local club, Šajkaš, and ended in a 5–0 win for the newcomers, who took the field in bright blue shirts. The name means a voivodeship, the region of which Novi Sad is the biggest city, and the club is known to its supporters as "Voša".
In the years between the wars Vojvodina built its reputation locally. Under its first coach and technical director, the lawyer Kosta Hadži, it won the Novi Sad Subassociation league in 1926, the first trophy in its history, and it competed regularly with NAK Novi Sad for the regional title. Real national success came after the Second World War. In 1966 Vojvodina won the Yugoslav First League for the first time, the third Serbian club to do so, and the second title followed in 1989. Between them lies the club's best run in the European Cup in 1966–67, when it reached the quarter-final and lost narrowly to Celtic, the eventual winner. Vojvodina also won the Mitropa Cup in 1977 under Todor Veselinović, and had finished runner-up in the same competition in 1957.
The most memorable European night of the modern era came in 1998, in the UEFA Intertoto Cup. In the semi-final against Bastia, Vojvodina lost the first leg 0–2 away and then won the return in Novi Sad 4–0 on 5 August, going through 4–2 on aggregate. In the final it met Werder Bremen, who won the first leg 1–0 and drew 1–1 in Novi Sad, so the German side took the trophy 2–1 on aggregate. It is still the closest the club has come to a European trophy since the 1970s.
In the Serbian era Vojvodina has been a club of near-misses in cup competitions. It finished third in the national league five years in a row between 1993 and 1997, and lost the 1997 cup final to Red Star. Between 2007 and 2013 it reached the Serbian Cup final four times and lost each of them, until it finally won the trophy in 2013–14. It won it again in 2019–20, which gave the club two Serbian Cups in total. In 1997–98 it also took part in the UEFA Cup, where it went out to Viking on penalties after a 2–2 draw on aggregate.
The club has long been known for producing players. Dušan Tadić, a youth product of the club, made his senior debut in 2006 at the age of 17 and scored 29 goals in 107 league appearances for Vojvodina before moving to Groningen in 2010. He later became the captain of Serbia and a star of Dutch and English football. Other prominent players from the club's history include Vujadin Boškov, Slaviša Jokanović and Miloš Krasić.
Vojvodina has played at the Karađorđe Stadium since 1928. It was long known as the City Stadium and was renamed in 2007 at the request of the club's fans, after Karađorđe Petrović, the leader of the First Serbian Uprising at the start of the nineteenth century. The club plays in red and white, and it ended 2025–26 as runner-up in both the Serbian league and the Serbian Cup. That season showed once again that Vojvodina is close to the top of Serbian football but still looks to turn that closeness into trophies.
