Plivački sport u Tuzli egzistira još od tridesetih godina prošlog vijeka. Prva plivačka selekcija osnovana je 1946. godine što se smatra i godinom osnivanja Plivačkog kluba Sloboda. Godina 1962. posebno je bitna za tuzlansko plivanje jer od tada kreće ekspanzija plivačkog sporta u Tuzli školu plivanja je tada pohađalo više od 300 mladih. 1973. godine na prvenstvu BiH Sloboda ostvaruje prve ozbiljnije rezultate osvaja ukupno 26 medalja (12 zlatnih, 3 srebrene i 11 bronzanih), kao i prvo mjesto u ekipnoj konkurenciji.