FC "RENOVA" wurde im 2003 gegründet, aber seine Herkunft hat von Fußballschule unter anderem Namen die im 2000 gegründet wurde. Nach der Erfolgreichen Arbeit und nach die erste Finanzierung durch die RENOVA Führung aus Xhepciste, im 2003 diese Fußballschule wurde als RENOVA benannt. Einige Zeit später, entschieden FC RENOVA bzw. die Seniorenmannschaft zu gründen und nach längeren Analysen wurde beschlossen die Mannschaft von Shkumbini aus Tetovo die im 3 Liga spielte, zu übernehmen.
Die Mannschaft von Shkumbini wurde auf RENOVA genannt und während die Saison 2003/2004 FC RENOVA wurde in eine sehr organisierte Mannschaft entwickelt, deswegen hat den Ersten Platz auf diese Liga gewonnen. Um in die Zweite Liga zu qualifizieren, RENOVA sollte noch einen Zusätzlichen-Spiel mit "Vardar" aus Negotino spielen, dieses Spiel RENOVA hat nach Elfmeterschießen gewonnen.
Während die Saison 2004/2005 RENOVA hat in der Zweite Liga gespielt mit Ambitionen Elite Fußballmannschaft in R. Makedonien zu werden.
Durch eine organisierte und professionelle Arbeit von alle Strukturen unter Führung von dem Mannschaftsdirektor Herr Qenan IDRIZI, am Saisonende RENOVA hat die zweite Platz gewonnen und dadurch wurde in die Erste Makedonische Liga automatisch qualifiziert.
In Saison 2005/2006 spielt in der Erste Liga, mit Ambitionen auf diese Liga weiter zu spielen und in der Zukunft auf den Europäischen Wettbewerb teilzunehmen.