Prema dokumentaciji Zagrebačkog nogometnog podsaveza, nogomet se u Brodskom Varošu organizirano igra od 1920. Po pričanju Pave Filajdića, Karla Hauske i Marka Tekića, uz prije prikupljenu dokumentaciju, ime Graničar klub nosi od 1925. Kao osnivači kluba spominju se varoški mladići, predvođeni Stjepanom (Stipom) Vargićem i Marinom (Marijanom) Rajkovićem. Nogomet se u Varošu igrao ispred kuća i crkve, odnosno na svakoj prikladnoj ledini i to krpenom loptom (krpenjača) i loptom od svinjskog mjehura. Za vrijeme utakmice znalo se dogoditi da pukne lopta, a nisu imali rezervnu. Tada bi Antun Bartolić, u to vrijeme (1933.) remenarski naučnik, koji je obavezno ponio krpaći pribor, krpao loptu, a za to bi vrijeme trajao prekid. godine ŠK Graničar igra u dresovima, odnosno bijelim lanenim košuljama, tada posebnim načinom namakanja obojenima u blijedo crvenu boju. Gaće su bile također lanene do koljena, bijele boje. Čarape (štucne) nisu imali, igrali su bosi. Prvu pravu nogometnu loptu, u Graničar iz Zagreba donosi student agronomije Tomo Bikčević. Varošci za prvo igralište izabiru mjesto kod Male Rastoke (sada područje vodovoda), na varoškom Jelasu, jer je na tom mjestu teren bio najravniji, a ledina najbolja. Za svaku utakmicu igralište se priređivalo na način da su golove činila dva deblja štapa zabijena u zemlju, a prečku deblji nategnuti konopac (jedek). Kutevi igrališta obilježeni su skidanjem trave motikom, kao i mjesta sredine igrališta i mjesto izvođenja penala. Tijekom vremena ovu su improvizaciju zamijenili pravi golovi, od čvrstih ugaonih tesanih greda, a igralište je obilježavano pepelom. Prva službena utakmica odigrana je 1926. godine protiv BAŠK-a (Budainka), a završena je pobjedom Graničara rezultatom 5:2. Za vrijeme Drugog svjetskog rata intenzitet igranja nogometa u Varošu sveden je na minimum, jer su mnogi mladići otišli u rat. U takvim uvjetima nogomet se prestao igrati na varoškom Jelasu, kod Male Rastoke. Igralište je premješteno na područje zvano Mrcinjak uz željezničku prugu, bliže Varošu. Sve aktivnosti ŠK Graničar Varoš prestaju 1943. Graničar je ponovno počeo djelovati 1947. Početkom svibnja dogovoreno je prenošenje stativa s Mrcinjaka na Ciganski grunt. 1. Lipnja 1947. godine odigrana je prva poslijeratna prijateljska utakmica na ciganskom gruntu. Protivnik je bio Vinogorac iz Brodskog Vinogorja. Igralo se bosih nogu, a pobijedio je Vinogorac rezultatom 2:1. Od jeseni 1955. do 1957. godine Graničar postoji ali se ne natječe, nego samo povremeno nedjeljom ili o kirvaju (sv. Rok) organizira prijateljske utakmice. 1958. godine Graničar ponovno počinje igrati natjecateljski nogomet i to u Podsavezu, grupa zapadno brodsko područje.
1964. godine nogometno igralište preseljeno je na područje zvano Zguna, gdje se i danas nalazi. U proljeće iste godine izvršeni su zemljani radovi. Površina igrališta i pristupni put su poravnati, postavljeni su novi golovi, te kupljene nove mreže.
23.04.1977. godine u sklopu proslave “Dana Đure Đaković” u Varošu je gostovala ekipa zagrebačkog Dinama. Nakon minimalnog vodstva Dinama 1:0, na kraju prvog poluvremena, utakmica je završila rezultatom 4:1 za Dinamo.
22.02.1984. godine Graničar je ugostio NK Osijek, člana 1. jugoslovenske lige. U vrlo zanimljivoj i dobro posjećenoj utakmici, Osijek je slavio rezultatom 7:0. Zbog agresije na Republiku Hrvatsku 1991. godine obustavljeno je natjecanje u svim ligama. Većina igrača nalazila se u postrojbama Hrvatske vojske. Od jeseni 1993. godine nakon dvije godine stanke, Graničar nastavlja natjecanje kao član regionalne nogometne lige – jug (4. HNL, jug). Nakon brojnih problema u sezoni 1997/98. dolazi do najtužnijeg trenutka u 73-godišnjoj povijesti Graničara. U 25. prvenstvenom kolu Graničar odustaje od daljnjeg natjecanja.
1999/2000. Graničar započinje natjecanje u 3. županijskoj ligi, skupina istok. Tijekom ljetne stanke u sezoni 2003/04. godine, dogovorom čelništva Graničara i NK Gaj iz Zbjega klubovi su zamijenili mjesta, te se Graničar našao u 1. Županijskoj ligi. Slabim plasmanom, Graničar je već za iduću sezonu ispao u niži rang i nastavio natjecanje u 2. županijskoj ligi. U sezoni 2013/14. seniori Graničara izborili su plasman u 1. Županijsku ligu, te na kraju zauzeli uvjerljivo prvo mjesto. Kroz brojna desetljeća, dva rata i puno generacija igrača održao se Graničar u svome Varošu. Godine 2017. slavit ćemo 92 godina postojanja kluba.
