During wet processing of coffee, the ripe cherries are pulped, then fermented and dried. This study reports an experimental approach for target identification and selection of indigenous coffee yeasts and their potential use as starter cultures during the fermentation step of wet processing. A total of 144 yeast isolates originating from spontaneously fermenting coffee beans were identified by molecular approaches and screened for their capacity to grow under coffee-associated stress conditions. According to ITS-rRNA gene sequencing, Pichia fermentans and Pichia kluyveri were the most frequent isolates, followed by Candida Candida glabrata, quercitrusa, Saccharomyces sp., Pichia guilliermondii, Pichia caribbica and Hanseniaspora opuntiae. Nine stress-tolerant yeast strains were evaluated for their ability to produce aromatic compounds in a coffee pulp simulation medium and for their pectinolytic activity. P. fermentans YC5.2 produced the highest concentrations of flavor-active ester compounds (viz., ethyl acetate and isoamyl acetate), while Saccharomyces sp. YC9.15 was the best pectinase-producing strain. The potential impact of these selected yeast strains to promote flavor development in coffee beverages was investigated for inoculating coffee beans during wet fermentation trials at laboratory scale. Inoculation of a single culture of P. fermentans YC5.2 and co-culture of P. fermentans YC5.2 and Saccharomyces sp. YC9.15 enhanced significantly the formation of volatile aroma compounds during the fermentation process compared to un-inoculated control. The sensory analysis indicated that the flavor of coffee beverages was influenced by the starter cultures, being rated as having the higher sensory scores for fruity, buttery and fermented aroma. This demonstrates a complementary role of yeasts associated with coffee quality through the synthesis of yeast-specific volatile constituents. The yeast strains P. fermentans YC5.2 and Saccharomyces sp. YC9.15 have a great potential for use as starter cultures in wet processing of coffee and may possibly help to control and standardize the fermentation process and produce coffee beverages with novel and desirable flavor profiles.