De club werd in 1955 opgericht als FK Sloga in Simin Han en speelde lang op laag amateurniveau. Vanaf 2012 vond met een nieuwe geldschieter een professionalisering plaats. De club won vanaf het seizoen 2012/13 ieder jaar haar poule. In 2015 miste de club de promotie naar de Prva Liga Federacija Bosne i Hercegovine in de playoffs maar een seizoen later lukte dat wel. In het seizoen 2017/18 won Sloga de Prva Liga en promoveerde voor het eerst naar de Premijer Liga. De naam werd in 2018 veranderd in Tuzla City. De club speelt haar thuiswedstrijden in het gemeentelijk stadion Tušanj dat het deelt met FK Sloboda Tuzla.
Toelichting op de tabel: #Q = #kwalificatieronde / #voorronde, #R = #ronde, PO = Play-off, Groep (?e) = groepsfase (+ plaats in de groep), Competitie (?e) = competitiefase (+ plaats in de competitie), 1/16 = zestiende finale, 1/8 = achtste finale, 1/4 = kwartfinale, 1/2 = halve finale, TF = troostfinale, F = finale, T/U = Thuis/Uit, BW = Beslissingswedstrijd, W = Wedstrijd, PUC = punten
UEFA-coëfficiënten.