Sloboda iz Tuzle danas proslavlja svoj 102. rođendan jer su osnovani još davne 1919. godine na inicijativu Mitra Trifunovića “Uče”.
Tuzlanski klub je prvo osnovan pod imenom Gorki da bi sadašnji naziv dobio 1927. godine, odnosno preimenovan je u Sloboda. Najveće uspjehe tokom perioda poslijeratne Jugoslavije su ostvarili 1971. godine kada su osvoji Kup prvoligaša pobijedivši Željezničar. Iste godine su umalo osvojili i Kup Maršala Tita, ali je Crvena zvezda bila bolja od njih.
U evropskim takmičenjima je Sloboda samo jednom nastupila i to u sezoni 1976-1977 u Intertoto kupu. Oni su se tada sastali sa španskim klubom Las Palmasom.
Tokom perioda bosanskohercegovačkog fudbala su sedam puta stizali do finala Kupa Bosne i Hercegovine, a u sezoni 2015-2016 su završili drugi iza mostarskog Zrinjskog u Premijer ligi Bosne i Hercegovine.
