Fudbalski klub u Tukovima postoji od 16. marta 1975. godine, kada je osnovan pod imenom ’’Jedinstvo’’. Osnovan je na inicijativu omladine Mjesne zajednice Tukovi, uz pomoć tadašnjih političkih organizacija. Prvi predsjednik bio je Ivan Kobau a u Izvršni odbor izabrani su: Radomir Jeftić, Pero Babić, Pero Sekulić, Ago Bulić, Simo Vujković, Božidar Crnić, Anton Briševac, Kosta Babić, Ranko Vručinić, Čedo Pavlović, Milorad Antonić, Hazim Komarević, Mirko Radić, Vlado Mrđa, Suljo Kadirić, Milan Stupar, Jovan Vujković, Pero Kragulj i Ferid Arnautović.
’’Jedinstvo’’ se takmičilo u Opštinskoj ligi Prijedor, a veliki uspjeh ostvarili su u sezoni 1985/86. godine, kada su postali prvaci, da bi nastavili takmičenje u Grupnoj ligi Banja Luka, grupa „Sana“. Boje kluba tada su branili: Huse Gubeljić, Sakib Kljajić, Milanko Bjelobrk, Željko Grbić, Fikret Sikirić, Mesud Karupović, Nebojša Šalabalija, Jasmin Kadirić, Mario Dejanović, Duško Gavranović, Mihret Sikirić, Mirko Pejić, Željko Banović, Momir Predić, Adnan Spahić, Naser Bačić, Hajrudin Terzić, Darko Mrđa, Pero Babić, Josip Abramović, Advan Sarajlić, Mirsad Halkić, Nedeljko Briševac, Radenko Antonić, Zoran Babić, Branko Knežević, Redžo Sinanović, Ismet Cerić, Aco Marijan, Nenad Stupar, Refik Demirović, Milorad Šipka, Suad Ćalo i Vlado Despot.
Početkom devedesetih godina, ’’Jedinstvo’’ je ostvarilo svoj najveći uspjeh, kada je izborilo pravo igranja u Regionalnoj ligi Banja Luke, nakon ulaska iz Međuopštinske lige Banja Luke, u kome su ostali sve do proljeća 1992. godine. Tad su dobre igre pružali: Kurtović, Fikić, Bilbija, Janjetović, Ćatić, Sinanović, Bjelanović, Kadirić, Mujagić, Briševac, Gavranović, Spahić, Radanović…
Nakon završenog građanskog rata u BiH, klub je promijenio ime u FK ’’Tukovi’’, 22. marta 1996. godine, a za prvog predsjednika kluba je bio izabran Rajko Radinović. Promijenjena je i klupska boja kluba, umjesto predratne crveno-bijele, boja ’’Tukova’’ je postala žuto-plava.
U prvenstvima Republike Srpske, ’’Tukovi’’ su se takmičili u Trećoj ligi Prijedor do 2000. godine, a potom u Četvrtoj ligi Prijedor. Najbliži povratku u Treću ligu bili su u sezoni 2005/06. godina, kada su osvojili drugo mjesto i u baražu bili poraženi od ’’Podgrmeča’’.
Sezonu 2009/10. godine u Međuopštinskoj ligi Prijedor, ’’Tukovi’’ su završili na zadnjem osmom mjestu, a igrali su: Boris Knežević, Edin Oraščanin, Aleksandar Petković, Marko Radonjić, Milan Gvozdenović, Milan Šević, Nenad Vasiljević, Marko Petković, Predrag Ćetić, Ajdin Arnautović, Marko Zorić, Marko Mrđa, Boris Vukić, Marko Josić, Bojan Erenić… trener je bio Nedeljko Briševac, a predsjednik kluba Željko Rudar.
Plasmani FK ‘’Tukovi’’ u prvenstvima Republike Srpske:
1996/97 Treća liga Prijedor, 9. mjesto
1997/98 Treća liga Prijedor, 13. mjesto
1998/99 Treća liga Prijedor, 14. mjesto
1999/00 Treća liga Prijedor grupa A, 9. mjesto
2000/01 Četvrta liga Prijedor, 3. mjesto
2001/02 Četvrta liga Prijedor, 4. mjesto
2002/03 Četvrta liga Prijedor, 4. mjesto
2003/04 Četvrta liga Prijedor, 8. mjesto
2004/05 Četvrta liga Prijedor, 2. mjesto
2005/06 Četvrta liga Prijedor, 6. mjesto
2006/07 Četvrta liga Prijedor, 11. mjesto
2007/08 Četvrta liga Prijedor, 11. mjesto
2008/09 MFL liga Prijedor, 7. mjesto
2009/10 MFL liga Prijedor, 8. мјесто
2010/11 MFL liga Prijedor, 12. mjesto
Rs-sport.org