Undesired fermentation of fruit-derived beverages by fungal, yeast and bacterial spoilage organisms are among the major contributors of product losses in the food industry. As an alternative to chemical preservatives, the use of Candida pyralidae and Pichia kluyveri was assessed for antimicrobial activity against several yeasts (Dekkera bruxellensis, Dekkera anomala, Zygosaccharomyces bailii) and fungi (Botrytis cinerea, Colletotrichum acutatum and Rhizopus stolonifer) associated with spoilage of fruit and fruit-derived beverages. The antagonistic properties of C. pyralidae and P. kluyveri were evaluated on cheap solidified medium (grape pomace extract) as well as on fruits (grapes and apples). Volatile organic compounds (VOCs) from C. pyralidae and P. kluyveri deemed to have antimicrobial activity were identified by gas chromatography-mass spectrometry (GC-MS). A cell suspension of C. pyralidae and P. kluyveri showed growth inhibition activity against all spoilage microorganisms studied. Direct contact and extracellular VOCs were two of the mechanisms of inhibition. Twenty-five VOCs belonging to the categories of alcohols, organic acids and esters were identified as potential sources for the biocontrol activity observed in this study. This study reports, for the first time, the ability of C. pyralidae to inhibit fungal growth and also for P. kluyveri to show growth inhibition activity against spoilage organisms (n = 6) in a single study.