Nogometni klub «Hajduk» iz Hercegovca osnovan je 23. ožujka 1923. godine, a ime dobiva po uzoru na splitski «Hajduk». Medu osnivačima bili su Nikola Jarebica, Zdravko Mijaković, Ljuban Jarebica, Josip Vojaček, Bogumil Vojaček, Stevo Domitrović, Petar Blažek, Pavao Blažek, Vilko Kulhavi, Mirko Belov, Hinko Jandera, Tonči Kaufer, Franjo Gregurić, Franjo Hanuška i Standa Krejsa.

Za prvog predsjednika izabran je Vaclav Petr, dok je klupska boja postala zeleno-bijela. Svoje prve utakmice Klub odigrava s klubovima iz Garešnice, Bjelovara, Pakraca, Lipika, Daruvara i Velikih Zdenaca. Od tih dana pa do danas «Hajduk» je bio glavni nositelj razvoja nogometa na ovim prostorima, a egzistirajući u tri države prolazio je kroz burnu prošlost i nikada u svojoj povijesti nije mijenjao ime.

Vaclav Petr

Obzirom da je povijest Kluba iznimno duga i bogata, nemoguće je sve uspjehe i zapažene rezultate sažeti u nekoliko redaka. U razdoblju od 1923. – 1941. godine «Hajduk» odigrava prijateljske utakmice s klubovima iz okolice, a najbolji igrači u to vrijeme su bili Rudi Klokočar, Vilko Kulhavi i Josip Vojaček. Tijekom 50-tih godina dvadesetog stoljeća Klub se natjeće u Južnoj zoni Bjelovarskog nogometnog podsaveza, a u sezoni 1963./64. osvaja svoj prvi naslov prvaka u tadašnjoj Općinskoj ligi Bjelovar, te ulazi u Podsaveznu ligu Bjelovar, gdje se vrlo uspješno natjeće sve do sezone 1968./69. Tada zbog određenih neslaganja s Bjelovarskim nogometnim podsavezom «Hajduk» prelazi u Kutinski nogometni podsavez gdje se natjeće punih šest sezona.

Od sezone 1974./75. «Hajduk» se ponovo vraća u Bjelovarski nogometni podsavez i član je najkvalitetnije A lige tog Saveza. Tih godina «Hajduk» se natjeće u konkurenciji s Bjelovarom, Česmom, Vrbovcem, Fenorom iz Nove Rače, Proleterom iz Garešničkog Brestovca, Garićem iz Garešnice, Mladosti iz Ždralova, Pitomačom i Graničarom iz Đurdevca. Hajduk 70-ih

Tijekom sezone 1975./76. i 1976./77. juniorska momčad «Hajduka» osvaja dva uzastopna naslova prvaka, a u sezoni 1976./77. postaje i pobjednik Kupa, te se u završnici Kupa sjeverne regije sastaje u Varaždinu s «Varteksom» (poraz 12:2). Od sezone 1977./78. osniva se Međuopćinska nogometna liga Bjelovar-Garešnica u kojoj «Hajduk» bilježi prosječne rezultate, te zauzima mjesta u sredini prvenstvene ljestvice. U sezoni 1979./80. u redovna natjecanja uključuje se i pionirska momčad, te u razdoblju 1981.–1984. osvaja četiri naslova prvaka zaredom.

Svoje najteže dane «Hajduk» bilježi u sezoni 1984./85. kada ispada iz tadašnje Meduopćinske nogometne lige ZO Bjelovar – Grupa jug u Općinsku A ligu NSO Garešnica. Jedina svijetla točka i tada su juniori koji tijekom sezona 1985./86. i 1986./87. osvajaju naslov prvaka, a u sezonama 1984./85, 1985./86 i 1987./88. postaju pobjednici Kupa.
Hajduk 80-ih (gostovanje u Češkoj)

U sezoni 1987./88. dolazi do nove reorganizacije natjecanja pa se «Hajduk» natječe u ZOL Daruvar-Garešnica-Pakrac gdje u sezoni 1989./90. osvaja drugo mjesto i plasman u višu Meduopćinsku nogometnu ligu ZO Bjelovar – Grupa jug, u kojoj u sezoni 1990./91. «Hajduk» osvaja svoj drugi naslov prvaka i plasman u višu Regionalnu nogometnu ligu Sjever.

Godine 1991. u Hercegovcu po prvi puta gostuje jedna prvoligaška momcad i to «Osijek», predvoden Goranom Vlaovićem, Robertom Špeharom, Ivom Ergovićem i Nenadom Bjelicom. Od tada po do danas u Hercegovcu su gostovali mnogi prvoligaški i drugoligaški klubovi sa seniorskim momčadima i momčadima mladih uzrasnih kategorija, poput splitskog Hajduka, Slaven Belupa, Varteksa, Marsonije, Hrvatskog dragovoljca, Segeste i mnogih drugih. U tome razdoblju posebno zapažene rezultate bilježe momčadi mladih uzrasnih kategorija «Hajduka». Tako su juniori prvaci 1993., 1995., 1997., 1999. i 2000. godine, pioniri 1992., 1993. i 2000. godine, a limači 2002. i 2004. godine.

Nakon dvogodišnjeg natjecanja u Regionalnoj nogometnoj ligi Sjever, od sezone 1993./94. «Hajduk» se vraća u novoustrojenu Prvu županijsku ligu Bjelovar, u kojoj se uspješno natjeće svih ovih godina, te zauzima mjesta u samome vrhu te lige. Svoj najveći uspjeh seniorska momčad «Hajduka» bilježi 1999. godine kada postaje finalist županijskog Kupa, te ostvaruje plasman u završnicu Hrvatskog nogometnog kupa za sezonu 1999./2000. među 48 najboljih momčadi u Hrvatskoj. U pretkolu toga natjecanja «Hajduk» je poražen od «BSK Bazinatoursa» iz Buka.

Tijekom 2003. godine u povodu 80-te godišnjice postojanja u Hercegovcu gostuje Nogometna reprezentacija Hrvatskog sabora, a 26. rujna 2004. godine u Hercegovcu je odigrana najveća utakmica u povijesti kluba – protiv «Hajduka» iz Splita (0:7), kojeg su predvodili sportski direktor Igor Štimac i trener Blaž Slišković.

U sezoni 2003./04. seniorska momcad «Hajduka» osvaja treće mjesto u prvenstvenom natjecanju 1.ŽNL Bjelovar, dok u sezoni 2004./05. po drugi puta postaje finalist Županijskog nogometnog kupa, te tako još jednom ostvaruje plasman u završnicu Hrvatskog nogometnog kupa za sezonu 2005./2006. U pretkolu ovog natjecanja «Hajduk» je ponovno poražen, ovoga puta u Hercegovcu protiv «ZET-a» iz Zagreba.