Gradski ljubimac NK Krivaja je osnovan 1919. godine u kafani Mamila Musafije. Tada jedino sportsko društvo u gradu imalo je i skroman početak. Dresovi su se šili od padobranskog platna, kopačke pravljene od vojničkih čizmi, a na utakmice se nekada putovalo zaprežnim kolima. Ipak Zavidovićani su dostigli i do slave, od 1933. do 1940. Krivaja je bila među najboljim klubovima BiH, ali kao i uvijek pa kao i tada rat je uništio sav balans sporta u našoj zemlji i svi klubovi su bili prinuđeni da krenu iz početka u potrazi za slavom. Krivaja iako sa velikom tradicijom i talentom, tone među novim državnim velikim klubovima koji su jednostavno imali više novca, više ljudi koji su volili sport, ili pak neku političku stranku iza sebe. Poslije formiranja treće međurepubličke lige Krivaja si osigurava poziciju "treće-ligaša" i postaje jedan od timova sa kojim niko nije želio da igra. Često su naslovi novina glasili "Još jedan tim pregažen pod Klekom". Ne treba zaboraviti da su u toj ligi sa Krivajom igrali Rudar Kakanj, Travnik, Jedinstvo Brčko, Jedinstvo Bihać, Krajišnik, Sloga Doboj, Budućnost Banovići, Vitez, Jedinstvo Bijelo Polje, Rudar Ljubija, Bar, Mornar, Famos i Čelik Zenica. U takvom društvu Krivaja je stekla renome poštovanog tima koji je uvijek gajio pošten i otvoren nogomet. Sada kada vidimo da su mnogi od ovih klubova učesnici Premier lige, tuga prevlada. Nogometni klub Krivaja je osjetio najveću bol u 1974. godini kada su izgubili 4 igrača u saobraćajnoj nesreći dok su putovali na utakmicu sa Drinom iz Višegrada. Među njima je bio kapetan Muharem Muharemović i Talib Mustafović tada najbolja dva igrača u timu, i sa njima još tri talentirana mlada igrača. NK Krivaja se vratila kući sa tragičnom vjeću o pogibiji četvorice izuzetnih nogomoteša Taliba Mustafovića, Esada Muharemovića, Mehmeda Husića i Senada Sadikovića. Grad je žalio za njima, ali i u klubu se osjetilo da oni više nisu tu, te sezone Krivaja ja ispala iz treće međurepubličke lige u niži rang. Ali ipak kvalitet tima se primjetio i uz pomoć novih pojačanja Krivaja je skoro sve protivnike pobjeđivala sa rukometnim rezultatima. Poslije raspada Jugoslavije i agresije nad BiH ponovo je uništena ravnoteža sporta u našoj državi i Krivaja je opet osjetila veliki dio toga. Dok su stari rivali išli korak ispred nas u premier i prvoj ligi Krivaja je ostajala u krizi i korak iza njih. Klub se ipak postepeno popravlja i na neki način polako staje rame uz rame sa starim rivalima. Danas se Krivaja natječe u drugoj federalnoj ligi sa prosječnim rezultatima. Neke od legendi kluba su: Safet Sušić Zavidovići, 13. aprila 1955. Blistavu karijeru započeo je u Krivaji iz Zavidovića. Brat Sead odveo ga je 1968. na igralište Krivaje, što je bilo presudno u sportskom opredjeljenju Safeta Sušica. U prvom timu Krivaje igrao je kada je imao 16 godina! Godine 1972. odlazi na Koševo u juniorsku ekipu Sarajeva. U prvom timu Sarajeva debitovao je 3. augusta 1973. godine na Koševu protiv Crvene Zvezde u Ljetnoj ligi šampiona. U dresu Sarajeva odigrao je 350 utakmica i postigao 250 golova. Za reprezentaciju Jugoslavije prvi put nastupio u Budimpešti 5. oktobra 1977. godine u susretu sa Mađarskom i postigao dva gola. U prvih deset reprezentativnih susreta, tri puta postigao po tri gola!! Za "A" reprezentaciju do kraja 1981. odigrao 20 utakmica. Godine 1979. proglašen je za najboljeg fudbalera Jugoslavije. Godine 1979. proglašen je i za sportistu Bosne i Hercegovine. U sezoni 1979/80. bio je najbolji strijelac u Prvoj ligi sa Kostićem iz Napretka. Godine 1981. dobio Šestoaprilsku nagradu grada Sarajeva. Godine 2004. proglašen zlatnim igračem BiH za zadnjih 50 godina. Stariji brat Safeta za kojeg su ljudi koji su ga gledali govorili da je bio puno talentovaniji fudbaler od legendarnog Safeta. Sa 18 je otišao u Beogradsku Crvenu Zvezdu i iako je bio mlad bio je jedan od najboljih igrača tima, a i lige. Braća Sušic su jedni od rijetkih koji su igrali zajedno za reprezentaciju Jugoslavije. Za Seada mnogi kažu da je bio neozbiljan i nije iskoristio svoj talent u potpunosti i zato nikad nije došao na nivo Safeta. Dalje, POK. Matija Skudo, jedan od starih igrača Krivaje koji je proveo cijeli život igrajući fantastično za naš klub. Kad je završio svoju aktivnu karijeru ispunio je svoju želju da radi sa djecom i da ih uči prvim nogometnim koracima. Generacije i generacije zavidovićke djece su izlazili kao dobri nogometaši iz Krivajine škole nogometa zahvaljujući Matiji. Puno talenta je izašlo iz njegove škole, a najveći uspjeh su braća Sušic. Sljedeća velika legenda kluba je Enver Žigić. Vitez na terenu, jedan od rijetkih koji je igrao poziciju beka, a da nije tukao protivnike, igrao je tehnikom i glavom. Poslije završetka svoje aktivne karijere prihvatio je poziciju trenera u klubu i u to vrijeme Krivaja je imala najveće uspjehe. Mora se izdvojiti i Emir Šarvan. Možda najbolji "čistač" u istoriji BiH. Kad je bio raspoložen za igru, niko nije uspijevao da dođe do Krivajinog gola. Kao plus, neka neko upita slavnog Rizu Meškovica (bivšeg golmana Slobode, Hajduka i reprezentacije svijeta) ko mu je dao gol sa 40 metara kada je on čak i aplaudiro na šutu Šarvana koji je završio u njegovoj mreži. Meškovic je u to vrijeme bio golman i trener Budućnosti iz Banovića. Velika legenda kluba, golman - Fuad Mulasmajic "grana". Čovjek koji je rođeni Zavidovićanin koji je branio za Krivaju i imao je kratak izlet kao golman Sarajeva. Ipak karijeru je završio gdje je i počeo, uz Krivaju. Sljedeća legenda kluba je jedan Zeničanin koji se veoma dobro snašao u Zavidovićima a to je Zvonko Grebenar. Bivši golman Čelika koji je došao u Krivaju i našao novi život. Golman koji nije imao atraktivan stil sa previše forsiranih paradi, ali uvijek siguran na golu. Davao je prednost Krivaji u odnosu na protivnika jer ekipa je najstabilnija kada zna da ima pouzdanog golmana na golu. Interesantno i kad je prestao igrati ostao je vjeran Zavidovićima i Krivaji i ostao da radi u našem gradu. Također, jedan od legendi kluba je i "Lazo" Rašković. Igrač koji je imao veliko srce, i nije se štedio na terenu. Brzo krilo koje niko nije mogao da prati ni zaustavi. Iako je bio jedan od "ružnijih" igrača na terenu jer je uvijek izlazio istrpan i neuredan, ali ipak smo "zahvalni" Rudaru iz Kaknja što su pogriješili i dopustili da takav igrač završi u našem klubu. I još jedna legenda kluba koji je svoju čitavu karijeru proveo u NK Krivaja je "Laza" Đurić. Čovjek koji je igrao za Krivaju poziciju veznog igrača. Malo se ljudi sjeća koji je umjetnik bio u izvođenju slobodnih udaraca, jer skoro svaki njegov slobodni udarac sa 18 do 25 metara je završavao u mreži protivnika. Jedan od rijetkih koji je ostao vjeran svom klubu i svom gradu do kraja karijere.
Ispraćaj poginulih fudbalera Krivaje
Safet "Pape" Sušić dok je nastupao za Krivaju
Pioniri Krivaje 80-ih godina
Tim Krivaje 1921
Tim Krivaje 1933-1940 (zlatno doba)
Tim Krivaje 1950
Tim Krivaje 1960
Tim Krivaje 1965
Tim Krivaje 1970
Stadion nekada
Stadion danas
Mozel tabela?I kakve su vam ambicije,jel se nadate skorom ulasku u Prvu ligu FBiH?
Tabelu imaš sada. Ambicije ove sezone su opstanak. Tado Tomas trenutno vodi Krivaju (od prve polusezone). Da nas je Tomas vodio od početka, možda bi se sada borili za ulazak. Uzeli smo sve bodove kod kuće, i nekoliko bodova vani. Plus smo izgubili par puta u gostima čiste bodove primajući pogotke u zadnjim minutama. Inače, Tomas je vodio Žepče do polufinala Kupa BiH, i jedini je nas uveo u Prvu ligu Federacije. Sljedeće sezone su ambicije dosta visoke, i svi se nadamo ulasku u viši rang, ali prvo treba opstati ovdje. 
.. inace pamtimo Krivaju po dobrom, u kupu smo redovno prolazili, ne bas lagano, al smo prolazili 
