In just two seasons they had only accumulated 13 points and four wins. 

However, on Saturday night at Dorrien Gardens Victory claimed a 2-1 win over Perth Glory to clinch the 2018/19 W-League Premiership. 

Not only was it the first ever W-League Premiers plate for the club, adding to their previous Championship but they are also expected to finish on a record number of points.

Heading into the match the players were relaxed and knew what they had to do, a mentality coach Jeff Hopkins has implemented.

"I know it's a bit of a cliche but even today we've gone on one game at a time and we have not really thought about league positions or league titles, it's just how many games can we win," he said post-match.

"It's kind of been the process all season but I think that has helped us."

Hopkins, who took over the coaching reigns at Victory in June 2016, is no stranger to winning titles.  

The 54-year-old led the then Queensland Roar to the inaugural title double before clinching a second Championship before finishing his tenure with the team.

However, last nights achievement had been three years in the making. 

"It's been a three-year process. You can't buy a team and put them out on the field and pull it out of thin air," Hopkins said.

"We finished bottom league two seasons ago, last year we made improvements in the playing style and the results. This year it's all come together, we've introduced a number of players and the club has been fantastic."

Can they go all the way and win a second Championship? Well, Hopkins is taking one step at a time.

"We will deal with next week first and then if we get through next week then maybe there will be another game for us."

Victory will have a rematch of Saturday night's game when they face Glory at AAMI Park on February 10 (Kick-Off 2:00pm AEDT).