Formiranje Radničkog sportskog društva „Sloboda“ uslijedilo je neposredno nakon završetka Prvog svjetskog rata, u periodu političkih i socijalnih turbulencija, posebno kada je radnička klasa bila na čelu borbe za osnovna ljudska prava, uključujući pravo na život i rad.

Cilj osnivanja Radničkog sportskog društva „Sloboda“ bio je, kroz sportske aktivnosti, društveni angažman, pa i političko djelovanje, postati ključni akter u okupljanju radničke i omladinske populacije i pružiti svoj doprinos antifašističkoj borbi. Na toj osnovi, 30. novembra 1919. godine, osnovan je Radnički sportski klub „Gorki“, koji osim fudbalskog, imao i muzički sekciju.

Nakon zabrane rada Radničkog sportskog kluba „Gorki“ 1924. godine, klub je nastavio djelovanje pod novim imenom – Radničko sportsko društvo „Sloboda“, koje je postalo simbol otpora i sportskog razvoja u tom periodu.
Danas, 30. novembra 2024. godine, Radničko sportsko društvo „Sloboda“ iz Tuzle slavi impresivnih 105 godina postojanja i rada. Tokom svih tih godina, postali smo i ostali temelj razvoja sporta u Bosni i Hercegovini. Sa više od 2.000 članova, sportista, trenera i sportskih radnika, „Sloboda“ je najstarije, najorganizovanije i najmasovnije sportsko društvo u zemlji.

Za sve ove godine, „Sloboda“ i Tuzla su postali nerazdvojni – ni jedno ne može bez drugog, jer su uistinu neodvojiva cjelina!