FK Mladi radnik was formed in 1926 and it was initially named SK Radnički. The oldest stored image of the club dates from 1927. In the spring of 1927, SK Radnički were officially included in the football league of Požarevac. Its first match was recorded on the August 2, 1927, when they played against FK Pobeda. Their first victory was recorded in September 1927, when they won Hajduk by 2-1. Already under the name Mladi radnik the club joined the Football Association of Yugoslavia and started competing in 1928 in the Braničevo-podunavska regional League.
By the end of the 20th century the club was competing in the Second League of FR Yugoslavia. In 2004 they were relegated to the Serbian League East. After finishing among top places during the following three seasons, it will be in the season 2007-08 that they will finish top of the league, thus starting an impressive ascention that will make them climb two levels in two years culminating in the promotion to the Serbian SuperLiga in 2009.