The original club became a member of the Belgrade Football Subassociation in 1924 under the name MSK Vojvoda Katić.

They changed their name to FK Jedinstvo in 1945 following World War II and eventually to OFK Mladenovac in 1962.

The club would reach the fourth tier of Yugoslav football in 1986 after winning the Belgrade Zone League.

[2] They spent three seasons in the second tier, before suffering relegation back to the Serbian League Belgrade in 2008.

[4] After suffering a double relegation in 2012–13 and 2013–14, the club dropped to the Belgrade Zone League, the fourth tier of Serbian football.