Liam Miller opened the scoring in the first half before Matt McKay finished off a neat team move and Dimitri Petratos thumped home from 20 yards for the league leaders.
Adrian Leijer was dismissed late on as the Victory slumped to their first defeat in four games and first loss to Brisbane at home in eight.
Brisbane have now won six of their last seven A-League games and sit seven points clear of Western Sydney Wanderers at the top.
Elsewhere on Saturday, Perth Glory boosted their top-six hopes with a 1-0 win at the Newcastle Jets.
The Jets dominated the first half, but were unable to break the deadlock as Perth goalkeeper Danny Vukovic turned in an impressive performance.
And Perth striker Chris Harold pounced on a loose backpass from Jets defender Jacob Pepper to grab a vital goal, which moved his side up to seventh, just two points off Newcastle.
‘Slot hasn’t come in and changed everything, making it all about himself – it’s been about the players he’s inherited, getting the best out of a system he likes’: Liverpool manager impressing former players with personality and tactical approach
‘We thought we’d signed him, but Chelsea blew us away. I think they signed him so we couldn’t have him, as much as because they really wanted him’: Liverpool actually failed to sign Mohamed Salah in 2014, three years before finally getting the Egyptian
