Methicillin-resistant Staphylococcus aureus (MRSA) is a disreputable pathogenic bacterium that has been proven to colonize the intestinal tract. The goal of this study is to find anti-MRSA probiotic yeast from food and evaluate its probiotic characteristics and safety. Finally, 15 strains were isolated from fruit peel with anti-MRSA ability. Using DNA sequence analysis, they were identified as the genus Hanseniaspora (7 strains) and Starmerella (8 strains). Starmerella bacillaris CC-PT4 (CGMCC No. 23573) that was isolated from the grape peel has good auto-aggregation ability and hydrophobicity, and can tolerate 0.3% bile, pH 2, simulated gastric fluid (SGF), and simulated intestinal fluid (SIF). Strikingly, Starmerella bacillaris CC-PT4, like commercial probiotic Saccharomyces boulardii CNCM I-745 (Florastor ®), can adapt to the temperature of the human body (37 ℃). After safety assessment, this strain is sensitive to amphotericin B and cannot produced β-hemolytic activities. Overall, this study provides a new candidate for probiotic yeast with anti-MRSA ability.