Stoinis batted through the entire innings and scored the BBL's highest ever individual total of 147 not out off 79 balls.
Stoinis and Cartwright put on a record-breaking highest-ever BBL partnership of 207 runs.
The Stars won by 44 runs to go four points clear at the top of the BBL09 ladder after nine games played, in which they have won eight and lost just one.
It was the clash that the fans were waiting for, between the two heavyweights of the competition, the Melbourne Stars sitting first and the Sydney Sixers second on the ladder.
Sixers captain Moises Henriques won the flip and chose to bowl first, a decision that Glenn Maxwell admitted he would have done also.
Marcus Stoinis in his 50th game for the Stars opened with Hilton Cartwright and got off to an immediate flyer, with 46 runs coming from the powerplay with no loss of wicket.
Stoinis continued on his merry way pounding six boundaries in the first six overs, while Cartwright was proving to be a good supporting act for the man holding the golden cap for runs.
Stoinis passed 50 for the fifth time this season and the power-hitting between the opening pair didn’t stop as they bought up the 100-run partnership in the 12th over of the innings.
The moment of the night came when Stoinis bought up is 100 and the MCG was rocking, and the big man was in no mood to stop there.
The scoring from the opening pair continued and put on the highest ever BBL partnership of 207, before Cartwright was dismissed for 59 in the last over of play.
Maxwell came to the crease for the remaining balls with Stoinis and immediately hit the boundary.
The Stars finished 1-219, an incredible innings which won’t be forgotten. A standing ovation from the whole MCG crowd as Stoinis left the ground unbeaten on 147, breaking the highest ever individual BBL score.
The boys in green went about bowling tight lines from the get-go, and the first wicket didn’t take long to fall with Josh Philippe departing in the first over, caught by Gotch from the bowling of Worrall.
The Sixers were going along nicely, despite the loss of consecutive wickets falling, with the Star of Team Green's attack being Clint Hinchliffe who picked up three wickets come the close of play for 20 runs off just four overs.
Lance Morris also chipped in with his first-ever BBL wicket, getting Jordan Silk caught out.
The Stars cruised to a 44 run victory over second-place Sydney Sixers and go four points clear at the top of the BBL ladder. Next up the Perth Scorchers on Wednesday night at Optus Stadium, Perth.