A FIBA Hall of Fame member Mirza Delibašić played for the club from 1968 to 1972.

Sloboda finished second in the 2012–13 season with a record of 18-4 and went on to lose in the championship-deciding game to the first seeded OKK Spars Sarajevo by 10 points.

For their return season to the Bosnian first league, Sloboda signed rookie head coach Damir Mulaomerović.

He helped lead them to a fourth-place finish and subsequently earned himself a contract extension for the 2014–15 season.

In July 2019, the club got a wild card for the Second Adriatic League to play in the 2019–20 season.