The 24-year-old has penned a two-year deal at Victory, where he will reunite with former Roar coach Ange Postecoglou after spurning opportunities abroad to sign with the Melbourne club.

"I'm really excited to be joining Melbourne Victory and linking up with Ange again," he said. 

"I've enjoyed six great seasons and plenty of success at Brisbane Roar but I just felt it was time for a change, so when Melbourne came calling I didn't hesitate - even though I still had options in Europe.

"I want to thank the Brisbane fans, the club and my former team mates for all they have done for me throughout the last six seasons.

"I leave with fond memories and close friendships that will stay with me forever, but now I look forward to a new and exciting chapter in my career."

Nichols made 125 appearances for Roar since joining in 2007. He had trialed at Danish club Randers before the 2012/13 A-League season, eventually staying with Brisbane until his upcoming reunion with Postecoglou.

"It's an exciting time at Melbourne Victory and acquiring an Australian player of Mitch’s quality is testament to that," Postecoglou said.

"For someone so young he's achieved a lot in his career to date, but he's still extremely hungry for more success and he'll add some real attacking flair to our group.

"Goal-scoring midfielders aren't easy to come by and Mitch’s track-record speaks for itself, so I'm looking forward to seeing him on the first day of pre-season training."