Kratak osvrt na istorijat Saveza
     Tradicija rada i funkcionisanja Fudbalskog saveza Tuzla datira još od polovine prošlog vijeka, od 1945. godine, u okviru Međuopštinskog fudbalskog saveza Tuzla, pod čijim pokroviteljstvom je bilo organizovano i provedeno više fudbalskih liga različitih nivoa takmičenja.  Kao samostalna cjelina djeluje od 1961.godine, a tokom perioda do 90-tih godina doživljava organizacijski više transformacija, koje nisu uticale na takmičenje klubova sa područja Tuzle.

     U svom sastavu do kraja 90-tih godina Fudbalski savez opštine Tuzla je uvijek imao veliki broj klubova različitih nivoa takmičenja od Prve lige Jugoslavije do opštinske lige, kako seniorskih tako i omladinskih liga sa zapaženim uspjesima.

     Svakako najistaknutije mjesto tog vremena u okviru saveza imala je FK Sloboda Tuzla, kao najstariji klub koji je osnovan 1919. godine i koja se takmičila u najvišem rangu uz zapažene uspjehe u domaćem prvenstvu. Isto tako malonogometni klub Bosna Kompred je bio renomirani ligaš bivše države, osvajač Kup-a. Istoimeni klubovi nastavili su svoje aktivnosti i u novijoj istoriji saveza, a FK Tuzla City/ FK Sloga Simin Han / koji  je iz najnižeg ranga takmičenja ostvaruje plasman u  Premijer ligu BiH.

     Većina klubova koji su sada članovi saveza, su bili formirani i udruženi u savez do kraja 90-tih godina prošlog vijeka. To su NK Rudar Bukinje, FK Radnik Lipnica, NK Mramor iz Mramora, FK Mladost Solina, FK Mladost Gornja Tuzla, FK Partizan Kiseljak, FK Proleter Slavinovići, FK Sloga Simin Han, OFK Pasci 78, NK Husinski Rudar Husino. U okrviru saveza kratak vremenski period prošlog vijeka su se takmičili i nekoliko klubova manjih mjesnih zajednica i podružnica kao: Požarnica, Obodnica-Avdibašići, Šići/Sloboda/, Plane /Turbina/. NK Mramor, FK Radnik i NK Rudar, imali svoje istaknute nastupe i u ligama bivše Repubičke i Međuopštinske lige u BiH, a isto tako zapažene uspjehe novijeg doba u višem rangu - Prva liga F BiH.

     U novijoj istoriji formirani su ženski nogometni klubovi Salt City (kasnije ŽNK Sloboda) /takmičili se u Premijer Ženskoj ligi BiH, te ŽFK Sloboda isto kao uspješan Premijerligaš. Formiran je još jedan Futsal klub Salines koji je imao značajane rezultate u Premijer Futsal ligi i nastup u Futsal Kup-u, gdje se i sada takmiči. Formirana je i OFK Tuzla Paša Bunar, te nekoliko samostalnih škola nogometa: Sport De Ha Centar, FK Klub 7, SK Bambi, ŠNNK Colibri, ŠF Bubamara. Ranije formirani klubovi NK Zmaj, NK Zrinski, NK Husinski Rudar Zrinski i OFK Pasci 78 prestaju sa radom.
     Kao nasljednik Fudbalskog Saveza Tuzla, formiran je Općinski nogometni savez Tuzla / u Tuzli, odnosno Gradski nogometni/fudbalski savez Tuzla. Pored klubova članova saveza koji su bili u sistemu takmičenja, u okviru saveza djelovala je aktivno sudijska organizacija i trenerska sekcija, koje su kasnije reformisane u Udruženje sudija i instruktora Grada Tuzla i Udruženje sportskih radnika Gradskog N/FS Tuzla. 

      Značajan doprinos u radu i afirmaciji Saveza imali su brojni nogometaši, sportski radnici, nogometni suci i instruktori, nogometni treneri, navijači i drugi istinski ljubitelji fudbala u Tuzli.