Starc, 26, has been out of action since fracturing his foot in last November's historic day-night Test in Adelaide against New Zealand and undergoing ankle surgery.
But he has now regained fitness and leads an impressive pace attack which also features Josh Hazlewood, Nathan Coulter-Nile and John Hastings.
"Mitchell has progressed very well in his rehab and the medical staff are confident he will be fit to play in this series," chairman of selectors Rod Marsh said.
Test off-spinner Nathan Lyon, overlooked for the World T20, has been given another chance to shine in the limited- overs format after being included alongside leg-spinner Adam Zampa.
More From This Section
Lyon is no stranger to conditions in the West Indies, having played five Tests and taken 23 wickets in the Caribbean where spin bowling is expected to be a major factor.
"Nathan has bowled very well in the West Indies in the past and we are predicting we will see some slow turning pitches," Marsh said.
"Adam has impressed us in India during the World T20 and has bowled consistently well, and with confidence, when given his opportunity."
It is a first ODI call-up for the 22-year-old South Australian left-handed batsman who has been impressive in the domestic Big Bash League and was recently named Sheffield Shield player of the year.
"He is an exciting young batsman with a bright future and if he gets his opportunity I have no doubt he will make the most of it," said Marsh.
Australia begin the tri-series in Guyana on June 6 against South Africa before facing the hosts four days later at the same venue.
Australia squad: Steve Smith (capt), David Warner, George Bailey, Nathan Coulter-Nile, James Faulkner, Aaron Finch, John Hastings, Josh Hazlewood, Travis Head, Usman Khawaja, Nathan Lyon, Mitchell Marsh, Glenn Maxwell, Mitchell Starc, Matthew Wade, Adam Zampa.