Fudbalski klub „Kelebijska šuma“ nastala je kao prirodna potreba da se vaspostavi tradicija fudbalske igre u naselju Kelebija, a koja je uspostavljena i trajala sve vreme postojanja FK „Graničar“ Kelebija, od sredine sedamdesetih godina 20-og veka, do početka druge decenije 21. veka.

Klub je osnovan početkom juna 2022. godine, a osnivači kluba su bili Petar Pantelinac, Milan Lukač i Jovan Salatić. Osim želje da se osnuje fudbalski klub u Kelebiji, osnivači su kao cilj i svrhu postojanja sportskog kolektiva odredili integritet kako kolektiva tako i svakog pojedinca, te pred sebe stavili zadatak da dugoročno gledano, stvore takav sportski kolektiv koji će sportski rezultat gledati i meriti kroz atraktivnu igru, besprekorno sportsko ponašanje, uslove za razvoj mladih igrača, ali i utočište onih fudbalskih veterana kojima je fudbal u krvi i koji ne žele samo tako da nestanu sa fudbalske scene, makar i svog kraja.

Već u svojoj debitantskoj sezoni, iako onemogućen da igra na domaćem terenu zbog nepostojanja infrastrukturnih uslova, naš tim je osvojio naslov šampiona Gradske lige Subotica za sezonu 2022/23. Iako svesni da je titula šampiona u prvoj sezoni splet različitih okolnosti, te da svakako nije plod kontinuiranog rada, te već pomenutih nedostataka po pitanju infrastrukture stadiona na Kelebiji, klub se zadržao u najnižem rangu takmičenja, te čeka neko drugo vreme u kome će imati uslove koji garantuju stabilnost, da bi napravio iskorak u sportskom rezultatu, u užem smislu (prelazak u viši rang takmičenja).