The club was founded in 1947. Vardar’s most glorious moment came in 1987, when the team lead by Darko Pancev, Ilija Najdoski, Dragi Kanatlarovski, Cedomir Janevski and Vujadin Stanojkovic won the Yugoslav First League title. By winning the league Vardar became the first and only Macedonian club to win the national Yugoslav Championship, temporarily breaking the dominance of the big four of Yugoslav football at that time; Red Star Belgrade, Partizan Belgrade, Dinamo Zagreb and Hajduk Split. Following the breakup of Yugoslavia and the formation of the Macedonian First League, Vardar established itself as the dominant club in the new competition, winning three consecutive league titles and two Macedonian Cups. For the next six years however the club experienced a relative dry spell, yet still winning two national cups. The club’s fortunes looked up with the return of coach Gjoko Hadievski, who led the club to another two titles.
League Titles:
Yugoslav Champions: 1987
Macedonian Champions: 1993, 1994, 1995, 2002, 2003
Cup Titles:
Yugoslav Cup: 1961
Macedonian Cup: 1993, 1995, 1998, 1999, 2007