Clint McKay had opened the floodgates in the fifth over with the wicket of Chris Gayle, who got out at second slip for four runs. West Indies had opted to bat first at the WACA after winning the toss.
Starc finished off the West Indies innings on 70 in 23.5 overs with Darren Sammy top scoring 16 with the bat and the extras count going to 17.
Glenn Maxwell went hammer and tongs from the word go clobbering the first over of the Australian innings bowled by Kemar Roach for 18 runs with three fours and a six.
Mitchell Starc produced a fiery spell of pace bowling ripping through the Windies top order in no time. He dismissed Ramnaresh Sarwan for a nought and claimed Dwayne Bravo and Kieron Pollard in one over to finish with 5 for 20.
Debutant James Faulkner too chipped in with two wickets conceding just 14 runs in his five overs. The 22-year-old Tasmanian dismissed Darren Bravo and Devon Thomas.
Debutant Jason Holder took the only wicket to fall in the Australian innings removing Aaron Finch for 10 runs.
Maxwell scored an unbeaten 51 as Usman Khwaja hit the winning run in 9.2 overs to hand Australia the win. The Victorian hit nine fours and two sixes in his 35-ball knock.