The use of non-Saccharomyces yeast in conjunction with Saccharomyces cerevisiae in wine fermentation is a growing trend in the wine industry. Non-Saccharomyces, through their distinctive production of secondary metabolites, have the potential to positively contribute to wine sensory profile. To discover new candidate strains for development as starter cultures, indigenous non-Saccharomyces were isolated from un-inoculated fermenting Shiraz musts from a South Australian vineyard (McLaren Vale wine region) and characterised. Among the 77 isolates, 7 species belonging to 5 genera (Kazachstania, Aureobasidium, Meyerozyma, Wickerhamomyces and Torulaspora) were identified by sequencing the internal transcribed spacer regions of the 5.8S rRNA gene (ITS1-5.8S-ITS2 region). The indigenous isolates were evaluated for oenological properties, namely, ethanol tolerance, enzyme activity, and HS production. To determine their potential industrial use as starter cultures, representative isolates of each species were assessed in a sterile chemically defined grape juice and Viognier grape juice to evaluate their contribution to fermentation kinetics and production of key metabolites, including volatile compounds.