WHC Vardar was founded in 1961, as part of the Vardar Sports Club in Skopje, which had been founded in 1947.
WHC Grafichar Skopje club was established in 1948, and it was the top quality team at the time. They won many titles including the last one in 1960 before the fusion. In 1961 Grafichar renamed itself to Vardar and almost the entire team of the club Grafichar joined the team. WHC Vardar started with winning the championship in 1961. The next few seasons they played in a higher rank including playoffs for the Federal First Division. In 1963 after the earthquake, the Vardar team was dismissed and they didn't compete for many seasons until 1970. Most of the players joined HC Rabotnicki and Metalurg Skopje.
New Come Back
In the year 1970 after the financial situation got better they started to compete in Macedonian league again. They won 4 championships in a row from 1971 until 1974 and played qualification for the higher rank Federal Division. They didn't manage to get to higher rank losing tight barrage games with 1 or 2 goals difference in aggregate. In 1976 and 1977 they won the Macedonian championship again and next year they qualified for the second Division Federal League. They won the Second Division in 1978 and reached the play-offs for top flight federal division, but lost in aggregate 1 goal difference. In the next years they got back in the Macedonian league again. They won the title in 1983 .They played in the Macedonian league until 1992. After 1992 Macedonian league became the top flight league where they had tough competition in newly rising club Kometal GP Skopje.
First league days
Until Kometal Gjorče Petrov officially stopped working, Vardar was the only other club to win any title in any of the competitions in Macedonia by winning the 1994 Macedonian Cup. In the 2012/2013 season with the arrival of the new sponsor and sporting director Sergey Samsonenko along with some new players, the team started to achieve more positive results and won its first league title.
Stardom Days
Vardar got back on the champions track in the beginning of 2011 when their financial situation became great again. They brought many new top class players and started making champions team. With all those new super star players coming each year, Vardar started winning many championships and cups plus Regional League. They played with great success in the Women's Champions league beating the best clubs in the world and bringing Glory to Skopje fans. In the year 2012 the new Sports center Jane Sandanski was built which became handball temple of Glory .
Since 2013, the team had three 3rd-place finishes in the EHF Champions League and two 2nd-place finishes in the seasons 2016–17 and 2017–18 being the only team that competed in the all EHF Final Four Tournaments.
Recent rank
Earlier in 2018 the president of the club, Gordana Naceva, announced the breakup of the team made up from world class players and added that they will focus on young players. In the season 2019 and 2020 Vardar finished 3 rd in the Macedonian league. They didn't play in the Champions league any more after they've decided that their team is not strong enough for the competition.