The explosive left-arm speedster demolished the Windies top-order with his second five-wicket haul in just 16 outings at international limited-overs level.
Starc, who turned 23 just two days ago, finished with a stunning 5-20 from 6.5 overs.
He snatched his first four wickets in the space of eight spiteful deliveries.
The Windies were all out for 70 in the 24th over and Australia peeled off the winning runs inside 10 overs.
New Australian all-rounder Glenn Maxwell made an even further mockery of the disastrous Windies batting when he bludgeoned an unbeaten 51 from 35 balls.
The one-sided clash lasted just 160 minutes and 33 overs overall.
Maxwell smacked nine fours and two sixes in his whirlwind innings and returning top-order specialist Usman Khawaja was not out on eight.
Maxwell indicated his intent to race to an early finish as he hammered three fours and a six from the opening over by paceman Kemar Roach.
Only opener Aaron Finch failed in Australia's brief run-chase when the big right-hander continued his struggle for runs at the limited-over level with just 10.
World renowned power-hitter Chris Gayle was first visitor to be sent packing from centre stage as his Windies lost five wickets for just five runs in the space of 16 balls.
Windies captain Darren Sammy was the eighth casualty inside 21 overs for a top-score 16 and only sundries of 17 helped a pathetic scoreline.
The visitors crashed from 0-14 late in the fifth over to 5-19 in the eighth over and then sixth and seventh losses in the 11th and 13th overs.
Sammy was bundled over as Clint McKay's second victim in the 21st over.
McKay finished with 3-10 from seven overs.
Gayle was out for four from 13 balls he faced with just the one scoring shot for a boundary, while Ramnaresh Sarwan, Dwayne Bravo and normally big-hitting Kieron Pollard were all out for ducks.
Even first-gamer James Faulkner joined the destruction with a wicket from the fifth ball of his inaugural over in the game and finished with a handy 2-14 from five overs.
Sammy won the toss and elected to bat first in hot Perth conditions and a pitch initially expected to produce a healthy first innings tally.
But Starc simply shattered the Windies top-order.
The big seamer had 4-11 from just four overs of ferocious pace, swing, seam and intimidating bounce from the responsive WACA strip.
After a pensive start when Gayle took 11 balls to get off the mark the batting star was snapped up to a superb catch in the slips by Finch from a vicous McKay lifter.
Other opener Kieran Powell followed just three balls later to another slips catch by Michael Clarke from big Starc.
Starc struck again in the same over when the big left-arm speedster sent Sarwan packing without scoring.
Starc snatched two scalps in the space of four deliveries as the Windies lost 3-5 from just seven balls.