The women's team have won a total of 14 Danish Championships (all-time record), ten Danish Cup Championships (ranking second in all-time Cup trophies behind FIF), three Women's EHF Cup Championships (all-time record), and three EHF Women's Champions League Championships (ranking fifth in all-time Champions League trophies).

They have a local rivalry with fellow Midtjylland team Ikast Håndbold.

The club was established in 1936, but it was not until 1989 the women's team was promoted to the best league in Denmark.

Among the players at the time of the promotion was Anja Andersen and goalkeeper Susanne Munk Lauritsen.

Since the promotion, Viborg HK has had overwhelming success with 13 National Championships from 1994 to 2010 and only twice ended below third place in the league.

Viborg Handball Club is also one of only three teams to have won the national championship four consecutive times.

[1] Adding to the amazing list of records, Viborg HK is the only team in the women's league besides Slagelse DT to finish the season with all the matches won in their National League – 22 matches (Season 2008/2009), and the only team to win 28 times in a row.

[5] However, in the 2010/2011 season, Viborg had to win with an excess of 9 goals against Dinamo Volgograd to advance from the mainround.

They won with 7 goals, meaning that Viborg wouldn't be able to defend their EHF Women's Champions League title.