Klub je osnovan 30. novembra 1919. godine
Fudbalski klub Sloboda danas proslavlja 101. rođendan!
Tuzlanski premijerligaš osnovan je posljednjeg novembarskog dana 1919. godine, na inicijativu jugoslovenskog narodnog heroja Mitra Trifunovića – Uče, a klub sa Tušnja se putem zvaničnog sajta prisjetio značajnog jubileja.
"Učo je okupio entuzijaste, uglavnom radnike, zanatlije, ugledne ljude Tuzle, iznio im ideju i tako je 30. novembra osnovano RSD 'Gorki'. Od 1927. godine klub je promijenio ime u 'Sloboda'! Najljepše ime na svijetu koje s ponosom nosimo i danas", istakli su iz Slobode.
Ime tuzlanskog kluba sa respektom se izgovaralo širom bivše Jugoslavije.
"Na zelenom terenu imali smo uspona i padova, igrali Zonsku ligu, ali smo 1958. godine ostvarili plasman u Drugu saveznu ligu bivše Jugoslavije. Godinu kasnije po prvi put crveno – crni su u eliti! Nastup u društvu najboljih trajao je tek jednu sezonu, no od 1969. godine stalni smo član najvišeg ranga jugoslovenskog fudbala. Sve do raspada bivše zemlje Sloboda je bila stabilan i za sve protivnike neugodan takmac. Osvojili smo Kup prvoligaša 1971. godine kada smo u finalu savladali Željezničar (1:0). Iste godine stigli smo i na korak do osvajanja Kupa Maršala Tita, no Crvena zvezda je bila uspješnija. U jugoslovenskoj ligi trofejom fer-pleja okitili smo se šest puta", podsjetili su Tuzlaci.
Igrala je Sloboda, kroz istoriju, i na evropskoj sceni.
"Prvi nastup na međunarodnoj sceni ostvarili smo u sezoni 1976/77. Kup UEFA i dvoboj protiv španskog Las Palmasa. Bilo je to prvi put da su crveno – crni pokazali svoje umijeće u jednom inostranom takmičenju. Nakon ovog izazova uslijedio je i zapažen nastup u Rapan kupu 1984. godine, a nakon rata crveno – crni su još tri puta igrali na međunarodnoj sceni - u Intertoto kupu 2003. i 2004. godine, te u Ligi Evrope 2016. godine."
Tuzlaci se danas takmiče u m:tel Premijer ligi BiH.