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 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.Vardar got back on the champions track in the beginning of 2011 when their financial situation became great again.

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.

Unlike the usual situation in handball of clubs renting halls from municipalities or private owners, HC Vardar itself is the owner of the Jane Sandanski Arena where they play all their home matches in the Women's EHF Champions League, the Women's Regional Handball League and in the domestic competitions.