Клуб је основан 1945. године као ФК Торпедо, а данашње име је добио 1948. године. ФК Бачка игра на стадиону Славко Малетин Вава, капацитета 5.500 места, који је свечано отворен 7. јула1951. године.
„Бачка“ је први пут изборила пласман у Другу савезну лигу у сезони 1959/60., и том приликом се задржава једну сезону и враћа у трећу лигу. Након тога у сезони 1961/62. Бачка се враћа у Другу савезну лигу и задржава се читавих 14. сезона за редом што није успело пуно клубова у тој лиги. Од 1976. до 1988. ФК Бачка наступа у Војвођанској лиги, која је била трећи ранг такмичења.
За један од највећих успеха се сматра улазак у јединствену другу савезну лиги у сезони 1988/89. Укупно је Бачка провела 16. сезона у другој лиги СФР Југославије.
Такође један од највећих успеха „Бачке“ је и учешће у четвртфиналу Купа Југославије у сезони 1968/69., када је Хајдук Сплит тек у продужецима победом од 2:1 успео да обезбеди пролаз даље. Клуб је још неколико пута учествовао у самим завршницама националног купа а последње учешће било је у сезони 1993/94. када је у осмини финала „Бачка“ елиминисана од стране Нишког Радничког.
Бачка је други савезни ранг играла последњи пут у сезони 1988/89. Од тада је готово цео период била Српсколигаш са краћим излетима у зонску лигу услед финансијске кризе клуба. Ипак, Бачка је успела да преброди кризу и прво је у сезони 2012/13. заузела прво место у Војвођанској лиги група запад ,а одмах након тога у сезони 2013/14. освојила прво место у Српској лиги група Војводина и пласирала се у Прву лигу Србије. Била је то 17. сезона Бачке у другом савезном рангу.
Већ сезоне 2014/15, у другом рангу такмичења Бачка заузима 4. место, а следеће сезоне (2015/16) заузима 2. место и остварује највећи успех у историји клуба пласманом у Супер лигу Србије.[3] Након три сезоне у Суперлиги Србије испали су у нижи ранг такмичења.[4]
Већ у првој сезони, освајањем 3. места у Првој лиги Србије и проширивањем лиге, Бачка се вратила у најјачи ранг такмичења у Србији.[5] После само једне године, освајањем последњег 20. места поново је испала у Прву лигу.
Ни у Првој лиги Бачка није успела да пронађе форму, па сезоне 21/22 бележе невероватних 15 ремија у регуларном делу првенства и после 30. кола заузимају претпоследње, 15. место, додуше само два бода од десетог места и опстанка у лиги. У плеј-ауту Бачка побеђује само две од седам утакмица и сезону завршава на 15. месту и испада у трећи ранг такмичења први пут после сезоне 13/14. [6]
Тешка времена и серија лоших резултата су се наставили, па се Бачка мучи у првој сезони у Српској лиги Војводина. После иступања Радничког из Сомбора, само последњепласиран, 15. тим у лиги би директно испао у четврти ранг такмичења. Бачка успева да заузме 13. место и заустави серију испадања. Испоставиће се да то није било заустављање, него само одлагање. Следеће сезоне Бачка испада из Српске лиге Војводина као последња са најмање победа (5), највише пораза (18) и најмање постигнутих голова (25).
У сезони 24/25 у Бачкој Паланци се коначно зауставио негативни тренд и Бачка је јесењи првак Војвођанске лиге Север.
Стадион Славко Малетин Вава је свечано отворен 7. јула1951. године. Прво игралиште фудбалског клуба Бачка је било код старе железничке станице. Како је клуб растао и његова популарност заживела је идеја да се стадион измести у центар града где и данас поносно стоји. Има капацитет од 5.500 места, од чега су скоро сва седећа. Западна трибина је комплетно покривена и сва места су седећа. Источна трибина је скоро сва седећа и није покривена.
Поред бројне публике и симпатизера Бачка има и своје ватрене навијаче који се називају "Ванцаге". Након суноврата клуба навијање постаје повремено, неколико група се појављивало у међувремену да би се коначно у сезони 2013/14. испратила цела сезона код куће и добар део гостовања. Очекује се јачање групе и прикључење више старијих екипа пошто је Бачка ушла у савезни ранг.
Окупљају на источној трибини где су се одувек окупљали ватренији навијачи.
Занимљивости
Први радио репортер „Бачке“ био је Миленко Гаврилов - Уја, техничар и спикер, који је први пренос обавио 27. маја 1951. из Сомбора.
ФК Бачка БП има и своју химну, чији је аутор Ранко Лешков, дугогодишњи играч овог клуба. Химна је први пут певана 28. августа 1946. године усред Бечеја, после убедљиве победе са 3:0 над екипом „Јован Црни“ из Бечеја. Химна је једна од најстаријих фудбалских химни у Србији.[8]
Утакмицу четвртфинала купа Југославије у којој је Бачка дочекала славни Хајдук из Сплита посматрало је око 10.000 људи иако је стадион у то време примао 2.500 гледалаца. Незванично то је највећа посета на стадиону Бачке.
Галерија
Тим Бачке крајем 50-их година.
Први пут у другој лиги (1960-а година).
Чувена „Вавина машина” у сезони 1965/66.
Тим Бачке у сезони 1967/68.
Тим Бачке у сезони 1968/69.
Детаљ са утакмице четвртфинала купа Бачка - Хајдук Сплит 1969-е године.
Детаљ са утакмице Бачка - Пролетер Зрењанин и традиционално пун стадион.
Тим Бачке половином 70-их година када је Бачка још увек била друголигаш.
Тим Бачке у сезони 2009/10.
Тим Бачке у сезони 2012/13 са освојеним купом подручног савеза Нови Сад.