The club was founded in 1945. Its stadium, Vava Slavko Maletin, can hold 5,500 people. It opened on 7 July 1951. The first time Bačka was ranked in the Second Federal League was in the 1959/1960 season, and again in 1988/1989. One of their best seasons was when they were in the Yugoslav Cup quarterfinal in 1969, losing to Hadjuk Split 2:1. The club has also taken part in the national finals, the most recent time being in 1993/1994 when they lost to Nis Workers.