Formiranje Radničkog sportskog društva ¨Sloboda¨ desilo se neposredno poslije završetka Prvog svjetskog rata, u vrijeme zaoštrenih političkih i socijalnih konfrontacija, posebno borbe radničkog sloja društva za osnovna prava i slobode čovjeka, pravo na život, pravo na rad i dr. Cilj formiranja Radničkog sportskog društva ¨Sloboda¨ je da kroz sportsko, društveno pa i političko djelovanje, i na toj osnovi okupljanja radničke i druge omladine, bude dio antifašističke borbe. Na tim pretpostavkama 30. Novembra 1919. godine formiran je Radnički sportski klub ¨Gorki¨ koji je pored fudbalske imao i muzičku sekciju. 1927. godine, poslije zabrane rada Radničkog sportskog kluba ¨Gorki¨ izrečene 1924. godine, Radnički sportski klub nastavio je svoj rad pod tadašnjim imenom, a to je Radničko sportsko društvo ¨Sloboda¨.
Danas 30. Novembra 2024. godine Radničko sportsko društvo “Sloboda” Tuzla slavi 105 godina rada i postojanja. Bilo smo i ostali okosnica razvoja sporta u Bosni i Hercegovini. Najstarije, najorganizovanije i najmasovnije smo sportsko društvo u Bosni i Hercegovini brojimo preko 2000 članova sportista, trenera i sportskih radnika. Za ovih 105 godina Sloboda je postala nedjeljiva cjelina od Grada Tuzla, niti Sloboda može bez Tuzle-niti Tuzla bez Slobode!!!
Ponosni na 105 godina postojanja, poručuju iz RSD ˝Sloboda˝ Tuzla.