This study set out to isolate and identify epiphytic yeasts producing pulcherrimin, and to evaluate their potential as biological control agents (BCAs). We isolated Metschnikowia sp. strains from flowers and fruits collected in Poland. The plant material had been collected between April to September 2017 from two small orchards where traditional organic management is employed. We identified the essential phenotypic features of the yeast, including assimilation and enzymatic profiles, stress resistance, adhesion properties, and antimicrobial activity against various fungi involved in crop and/or food spoilage. Yeast screening was performed using YPD agar supplemented with chloramphenicol and Fe(III) ions. Taxonomic classification was determined by sequence analysis of the D1/D2 domains of the large subunit rRNA gene. The isolates were identified as Metschnikowia andauensis and Metschnikowia sinensis. The yeast isolates were further characterized based on their enzymatic and assimilation profiles, as well as their growth under various stress conditions. In addition, the hydrophobicity and adhesive abilities of the Metschnikowia isolates were determined using a MATH test and luminometry. Their antagonistic action against molds representing typical crop spoiling microflora was also evaluated. The assimilation profiles of the wild isolates were similar to those displayed by collection strains of M. pulcherrima. However, some of the isolates displayed more beneficial phenotypic properties, especially good growth under stress conditions. Several of the epiphytes grew well over a wider range of temperatures (8–30 °C) and pH levels (3–9), and additionally showed elevated tolerance to ethanol (8%), glucose (30%), and peroxides (50 mM). The hydrophobicity and adhesion of the yeast cells were strain- and surface-dependent. The tested yeasts showed potential for use as BCAs, with some exhibiting strong antagonism against molds belonging to the genera Alternaria, Botrytis, Fusarium, Rhizopus, and Verticillium, as well as against yeasts isolated as food spoilage microbiota.