The club was founded in 2004 by the merger of two local clubs (Radnički and Zastava), and was named KK Radnički Zastava.[1]
In 2006, the club switched its name to just KK Radnički, and competed under the sponsorship name Radnički 034 Group. From 2009, the club was known as KK Radnički KG 06. In the summer of 2006, the club bought the Basketball League of Serbia license from Atlas.