Kuglaški sport u Tuzli se začeo u Kreki, na prijedlog nekolicine Krečana. Izgrađena je nova automatska kuglana uz pomoć rudnika “Kreka” i “TTU” koja je puštena u rad 28. novembra 1975. godine. Poslije otvaranja nove kuglane, kuglanje je postalo omiljeni sport Krečana i Tuzlaka. Sedamdesetih i osamdesetih godina u Tuzli je bilo registrovano 1000 aktivnih kuglaša, održavana su brojna takmičenja, uglavnom prijateljska sa drugim klubovima iz Živinica, Breze, Kaknja, Mostara i Sarajeva. Prvi veći uspjeh zabilježen je 1959. godine kada je klub postao ekipni prvak Republike u tzv. narodnom načinu takmičenja, sa ekipom od 10 članova. Pored muške, “Sloboda” je imala i ženski kuglaški klub koji je bio višestruki prvak BiH u vrmenu od 1956. do 1962. godine. Bile su prvakinje i republike 1978. i 1979. godine. Ženska kuglaška ekipa brojala je 25 članova. Ženska ekipa se ugasila 1981. godine. Mnogo bolje rezultate postizala je muška ekipa, bili su prvaci republike u tzv. narodnom načinu 1859., 1965. i 1978. godine, a vrlo dobre rezultate postizale su i omladinske selekcije čiji su članovi bili reprezentativci republike. Osamdesetih godina klub ne postiže posebne rezultate, takmiči se u Republičkoj ligi, a najistaknutiji članovi su: Meho Zulčić, Hamdo Gazibegović, Vlado Ilinski, Nenad Ivanović, Dževad Avdić, Boro Stjepanović i Zijah Jogunčić.