The club was founded in 1945 and plays in the stadium Stadion Slavko Maletin Vava, capacity of 2,500, which was officially inaugurated on 7 July 1951.

[1] Bačka returned to Second League in the 1961–62 season and this time stayed in the national second level for 14 consecutive years.

[2] It only took two seasons in the first league for Bačka to finish second in the 2015–16 edition and this way directly qualified for the Serbian SuperLiga.

The 2016–17 Serbian SuperLiga was the first time in the club's history that Bačka played in the national top level.

As the club was growing and gaining popularity, a decision was made to relocate the stadium from the outskirts to the city center where it still stands.

The biggest one recorded was on March 12, 1969, in a Yugoslav Cup quarter-finals game against Hajduk Split, when 10.000 spectators were present inside.

In April 1947 Bačka got his first professional coach, Vladimir Jurak from Zagreb, and ever since a number of paid professional coaches came, like Ilija Ranković from Belgrade, László Bozóky from Hungary, Josip Takač from Subotica and Gojko Džepina from Belgrade.