Klub je nastao krajem 1919. godine kada je mjesno partijsko vijeće donijelo odluku o osnivanju RSD-a, te je krajem oktobra 1919. godine održana osnivačka Skupština.

Tadašnji sekretar Mitar Trifunović Učo dao je prijedlog da klub nosi ime Gorki po ruskom književniku Maksimu Gorkom. Prijedlog je prihvaćen, a u sklopu društva sa radom je počela fudbalska sekcija čiji su prvi igrači bili iz porodice Mott, Mustačević, Zaboš, Mujezinović, Šifer, Josić, Zafani, Morankić, Mešković... Interesantno je da su potomci nekih od navedenih i danas veliki prijatelji FK Sloboda.

Od 1927. godine klub nosi naziv FK Sloboda.

Popularne Fukare sinoć su obilježile 101. rođendan voljenog kluba. Vatrometom i bakljadom "zapalili" su nebo iznad Tušnja, te još jednom potvrdili ljubav prema Slobodi.