The Fire, powered by the core of the WBBL championship Brisbane Heat squad, held the home side to 7-196 and then held their nerve to score 9-197 in 46 overs.
Captain Kirby Short hit an important 45 from 50 balls after batting trump Beth Mooney fell cheaply at the start of the run chase.
Although Victoria took wickets regularly in the chase, important knocks from Jess Jonassen (25), Josie Dooley (20), Delissa Kimmince (27), Sammy-Jo Johnson (23)( and Jemma Barsby (21 not out) ensured the Fire claimed the win.
It lifted them into third spot, four points behind front-runners Tasmania and NSW, with a game to complete on Sunday against Western Fury at the Casey Fields in Melbourne.
ACT Meteors are one point behind the Fire but have two games in hand – one against NSW tomorrow and then the bottom-placed South Australia on Sunday.
Queensland today were methodical with the ball, led by the left-arm spin of Jonassen who finished with 2-16 from 10 overs.
Pace bowler Holly Ferling, back from the back complaint that disrupted the first part of her season, picked up 1-26 from eight overs while Georgia Prestwidge snapped up 2-39 from her nine overs.