The West Indies are already staring down the barrel of a series loss in Wednesday's third one-day international at Canberra's Manuka Oval after going 0-2 down in the five-match series in Perth.
Of the eight wickets the West Indies have lost while struggling during the opening 10 overs in both matches, young left-armer Starc has taken seven of them.
"He (Starc) is bowling well at the moment but he's not unplayable," said Windies captain Darren Sammy on Tuesday.
The skipper said the tourists would likely decide against tinkering with the top of the order, including master-blaster Chris Gayle, who has scored a total of just eight runs so far this series following his lean Big Bash League season.
"Chris is his own man. He is the coolest fella I know of," Sammy said.
"Whether he's happy or sad or smiley, whatever, you can't tell. He's got one mood and that's the cool guy we know.
"He'll back his ability and know his teammates support him throughout whatever he's going through and hopefully he could come out tomorrow in that historical match by doing something historic for us."
The West Indies go into the match with somewhat of a home ground advantage. It will be the Australian team's first-ever match on the ground, whereas the West Indies played the Prime Minister's XI there a week ago when more than 640 runs were scored.
"The wicket is a very good wicket," Sammy said.
"I guess it was a very good outing and we expect the same tomorrow."
However Sammy said his side wouldn't be out to spoil the party for the Australians for the historic match.
"West Indians know how to set up a good party," said Sammy.
"From now on every game is a final for us, and we've got to play it like that.
"History is in the making and we love being a part of history."