The Albanian international will not renew his contract with the Roar, instead signing a two-year deal with the Victory which commences in July this year.
Roar head coach Mike Mulvey said: "With the salary cap we have in this league, the ins and outs of players are a fact of life.
Victory head coach Kevin Muscat was absolutely delighted to bring in Berisha who has scored a stunning 41 goals in 65 A-League appearances for the Roar thus far.
"Besart has been performing at the highest level week-in, week-out for Brisbane and has caused plenty of headaches for opposition defenders and coaches, including myself," Muscat said.
"He's a proven goal-scorer and a player that we can't wait to welcome to Melbourne Victory.
"It's certainly well documented how competitive Besart is, and that is something every A-League fan surely admires about him."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball