The first official match was played on 24 June 1926 against Mladi Radnik from Kragujevac ending in a 2–2 draw.

In the 1928–29 season, the club began participating in the regional Western Morava county league, along with other area clubs such as FK Era from Užice, Car Lazar and Obilić from Kruševac, Ibar from Kraljevo, Jedinstvo from Čačak and Takovo from Gornji Milanovac.

In 1929, the club officially got accepted under the umbrella of the Yugoslav Football Association as well as the Worker's Sports Union.

Due to financial difficulties, the club did not compete in the early 1930s, playing only friendly matches.

Authorities reacted by forcing the club to drop the term "radnički" (reference to workers) from its name in early 1932.

For the May Day that year, Sloboda's co-founder Josip Šiber placed the Red flag on the club's facilities.

While the authorities conducted an investigation into the event, the flag re-appeared on the cliff overlooking the city.

In December 1932, Sloboda ended up losing its license by the national police of the Kingdom of Yugoslavia and was forced to shut down because of "spreading communist ideas".

The club suffered relegation after that season, but in that period it managed to accomplish some stability as regular participant in the Kragujevac Association League.

The club managed to conclude the first half of the championship in first place in both seasons, but on both occasions failed to reach the First League qualifications at the end.

[3] In their first ever season, in the highest tier of Serbian football, they finished sixth, nine places off the relegation zone.

[18] The organized supporters of Sloboda Užice are known as "Freedom Fighters" (Serbian: Borci za slobodu).

The Slobodaši hold firmly to Serbian traditional values and are known as real supporters where sporting spirit is a priority.

[19][20][21] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.