Breakthrough fungal infections in patients on antimicrobial prophylaxis during allogeneic hematopoietic cell transplantation (allo-HCT) represent a major and often unexplained cause of morbidity and mortality. Candida parapsilosis is a common cause of invasive candidiasis and has been classified as a high-priority fungal pathogen by the World Health Organization. In high-risk allo-HCT recipients on micafungin prophylaxis, we show that heteroresistance (the presence of a phenotypically unstable, low-frequency subpopulation of resistant cells (~1 in 10,000)) underlies breakthrough bloodstream infections by C. parapsilosis. By analyzing 219 clinical isolates from North America, Europe and Asia, we demonstrate widespread micafungin heteroresistance in C. parapsilosis. Standard antimicrobial susceptibility tests, such as broth microdilution or gradient diffusion assays, which guide drug selection for invasive infections, fail to detect micafungin heteroresistance in C. parapsilosis. To facilitate rapid detection of micafungin heteroresistance in C. parapsilosis, we constructed a predictive machine learning framework that classifies isolates as heteroresistant or susceptible using a maximum of ten genomic features. These results connect heteroresistance to unexplained antifungal prophylaxis failure in allo-HCT recipients and demonstrate a proof-of-principle diagnostic approach with the potential to guide clinical decisions and improve patient care.