Fudbalski klub “Sloboda” Tuzla, osnovan je 1919. godine, prvi prvoligaški status izboren je 1959. godine ali se zadržala samo jednu sezonu. 1962. godine “Sloboda” je po drugi put prvoligaš i tada ostaje samo jednu sezonu da bi se od trećeg ulaska 1969. godine neprekidno takmičila u prvoj ligi ex Jugoslavije. U tom periodu ostvareni su značajni rezultati: 1971 godine FK “Sloboda” je pobjednik Kup-a prvoligaša pobjedom nad Željezničarom rezultatom 1:0. Iste godine je ostvaren plasman u finale Kup-a maršala Tita u kome je poražena u dva susreta od Crvene Zvezde 0:4 u Tuzli i 2:0 u Beogradu. Ipak najveći uspjeh ostvaren je u sezoni 1976/77. godine kada je nakon osvojenog trećeg mjesta u prvenstvu izboren plasman u kup UEFA, a nakon poraza u Las Palmasu od istoimene ekipe, rezultatom 5:0 i minimalne pobjede u Tuzli, rezultatom 4:3, “Sloboda” se oprostila od daljeg takmičenja. Pored ovih rezultata treba istaći uspješno učešće u balkanskom kupu 1970. godine kao i osvajanje Rapan kupa 1984. godine.