The WACA Ground was their stage for the day, particularly Healy, who brought up her century from 52 balls in the 20th over and finished 106 not out from 53 deliveries including four sixes.
On her 29th birthday, Perry was as brilliant as ever scoring 87 not out from 68 balls. The previous best partnership, for any wicket in the WBBL, was an unbeaten 156 between Australian captain Meg Lanning and South African Mignon du Preez for the Stars in January 2016.
Beth Mooney and Grace Harris also shared a 156-run partnership for the Brisbane Heat in late 2015.
The mountain was just too big a climb for the Stars finishing 6/154 in reply. Seamer Sarah Aley returned the excellent and economical figures of 2-18 from her four overs.
She was well supported by the whole Sixers bowling attack with leg-spinner Dane van Niekerk, off-spinner Ashleigh Gardner and Stella Campbell, claiming her first WBBL wicket, all contributing to the wickets column with one.
The win for the Sixers makes it four victories from the opening five matches sitting equal second with the Adelaide Strikers, one point behind Sydney Thunder.