Slavna prošlost Bačke

Klub je osnovan 1945. godine i igra na stadionu Slavko Maletin Vava, kapaciteta 5500 mjesta, koji je svečano otvoren 7. jula a 1951. godine. Stadion se nalazi u centru Bačke Palanke. Bačka je prvi put izborila plasman u drugu saveznu ligu u sezoni 1959/60. a za jedan od najvećih uspeha se smatra i ulazak u jedinstvenu drugu saveznu ligi u sezoni 1988/89. Ukupno je Bačka provela 16. sezona u drugoj ligi Jugoslavije što je tada malo kome polazilo za rukom. Takođe jedan od najvećih uspeha Bačke je i učestvovanje u četvrtfinalu kupa Jugoslavije u sezoni 1968/69, kada je Hajduk Split tek u produžecima pobedom od 2:1 uspeo osigurati prolaz dalje. Klub je još nekoliko puta učestvovao u samim završnicama nacionalnog kupa a poslednje učešce bilo je u sezoni 1993/94. kada je u osmini finala Bačka eliminisana od strane Niskog Radničkog. Zahvaljujući izvanrednom igračkom kadru Bačka je postigla niz dobrih rezultata za pamćenje u, dok je u prvenstvenim,kup i prijateljskim mečevima pobeđivala i prvoligaše poput Partizana, Zagrebačkog Dinama, Novosadske Vojvodine, Rijeke, Osijeka, Zagreba, Olimpije, OFK Beograda, Spartaka...
Novija istorija donela je stagnaciju i učestvovanje uglavnom u trećem rangu odnosno Srpskoj ligi. U sezoni 2013/14. Bačka osvaja prvo mestu u Srpskoj ligi ispred Pančevačkog Dinama i posle 26. godina "plavi sa Dunava" vraćaju se u drugi savezni rang, danas poznat kao "prva liga Srbije". Od jeseni Bačka Palanka ponovo gleda velike mečeve i nada se novim uspesima Bačke.