Фудбалски клуб „Келебијска шума“ настала је као природна потреба да се васпостави традиција фудбалске игре у насељу Келебија, а која је успостављена и трајала све време постојања ФК „Граничар“ Келебија, од средине седамдесетих година 20-ог века, до почетка друге деценије 21. века.
Клуб је основан почетком јуна 2022. године, а оснивачи клуба су били Петар Пантелинац, Милан Лукач и Јован Салатић. Осим жеље да се оснује фудбалски клуб у Келебији, оснивачи су као циљ и сврху постојања спортског колектива одредили интегритет како колектива тако и сваког појединца, те пред себе ставили задатак да дугорочно гледано, створе такав спортски колектив који ће спортски резултат гледати и мерити кроз атрактивну игру, беспрекорно спортско понашање, услове за развој младих играча, али и уточиште оних фудбалских ветерана којима је фудбал у крви и који не желе само тако да нестану са фудбалске сцене, макар и свог краја.
Већ у својој дебитантској сезони, иако онемогућен да игра на домаћем терену због непостојања инфраструктурних услова, наш тим је освојио наслов шампиона Градске лиге Суботица за сезону 2022/23. Иако свесни да је титула шампиона у првој сезони сплет различитих околности, те да свакако није плод континуираног рада, те већ поменутих недостатака по питању инфраструктуре стадиона на Келебији, клуб се задржао у најнижем рангу такмичења, те чека неко друго време у коме ће имати услове који гарантују стабилност, да би направио искорак у спортском резултату, у ужем смислу (прелазак у виши ранг такмичења).