Stars stalwart Nathan Coulter-Nile set up the triumph with a phenomenal bowling display, snaring 4/10 from 3.5 overs and showing off his athleticism with two run outs in his follow through.
It was a fielding masterclass for the Stars, headlined by Hilton Cartwright’s incredible direct hit run-out, also taking a clever catch in the outfield.
The Stars were slow out of the blocks as the Heat took two powerplay wickets, but Cartwright remained at the crease throughout the run chase in a watchful 46 from 42 deliveries.
Skipper Glenn Maxwell put the foot down with three sixes in a blistering knock of 46 off 25 balls, accelerating late after coming to the crease at number five and helping the Stars secure the Bash Boost.
Pakistan international Dilbar Hussain, who was on a hat-trick at one stage, finishing with superb figures of 2/25 in a promising first outing.
West Indian Andrew Fletcher produced plenty of fireworks in his Stars debut, clearing the fence in bizarre fashion with a monster no-look six.
With Ben Dunk taking the gloves, Fletcher was given a rare bowl – just the fourth time he has bowled in his 200 T20 matches.
The Stars head back to Manuka Oval tomorrow to take on Sydney Thunder at 4:05pm.