Jemma Barsby was the star for the Fire with the ball, taking 4-7 as South Australia were bowled out for 104 in reply to Queensland's 163.
Sammy Jo-Johnson capped a fine all-round game, taking 3-14 to go with her 42 runs to help the Fire reach a defendable total.
Jo-Johnson was well supported in the middle order by Delissa Kimmince (34) and Haide Birkett (19) who both scored crucial runs.
Holly Ferling (2-19) and Jess Jonassen (1-20) were also amongst the wickets for Queensland as the Fire recorded got their WNCL campaign underway after two losses earlier in the season.
The Fire can continue to climb the competition ladder when they meet Tasmania in Dandenong on Monday.
View scores from the match here.