Football begin being played in the city of Valjevo since 1909, year when the first football was brought into town. In 1919 begins the creation of the RFK Budućnost (Radnički Fudbalski Klub Budućnost). Soon the club becomes the champion of Valjevo sub-federation league and competes in the Belgrade league. After the Second World War, in 1947, FK Napred is merged into Budućnost and the club begins competing in the Serbian league, 4th Yugoslav tier. Until the 1990s the club competes in regional leagues. In the season 1993-94 Budućnost wins the Serbian League (3rd national tier) and earns promotion to the second league of FR Yugoslavia. In the season 1995-96 they finished fourth thus earning a place in the top national tier, the First League of FR Yugoslavia. In 1996-97 the club finished 19th, of 24 clubs, but next season, in 1997-98 despite finishing again 19th of 24 clubs, Budućnost ended relegated to FR Yugoslav Second League. In 2002 the club is relegated from the second league and plays in the Serbian League West.