FK Renova was founded in 2003 but was derived from the football school established in 2000. As a result of successful work in 2003, the people from Džepčište began to invest in this school of football. Since then, the football school was named Renova, after the Džepčište based manufacturing company, which invested the most to the club. Renova then merged with the Tetovo club FK Shkumbini and was initiated into the Macedonian Third League.
In the club's first season, they came first in the league. To achieve promotion into the second league, Renova had to beat Vardar from Negotino. Renova won the game via penalty shootout. In the 2004-2005 season, Renova achieved second position, allowing the club to move up to the Macedonian First League.
In the 2009-10 season, Renova won the Macedonian First League title, being the youngest Macedonian football club to do so. Two years later they won their first Macedonian Cup title by defeating Rabotnički 3-1 in the final.