Neonatal candidemia is associated with significant morbidities and a high mortality rate. We aimed to investigate the clinical characteristics of Candida bloodstream infections in neonates and the impact of therapeutic strategies on the outcomes. We identified all the neonates with candidemia from a medical center in Taiwan over an 18-year period (2003–2021) and analyzed them. Clinical isolates were confirmed by DNA sequencing, and antifungal susceptibility testing was performed. The prognostic factors associated with clinical treatment failure (30-day, all-cause mortality and persistent candidemia > 72 h after antifungal agents) and in-hospital mortality were analyzed using logistic regression modeling. A total of 123 neonates with 139 episodes of candidemia were included in the study. The median (IQR) gestational age and birth weight of the neonates with candidemia were 29.0 (26.0–35.0) weeks and 1104.0 (762.0–2055) g, respectively. The most common Candida spp. was Candida albicans (n = 57, 41.0%), followed by C. parapsilosis (n = 44, 31.7%), Candida guilliermondii (n = 12, 8.6%), and C. glabrata (n = 11, 7.9%). The overall susceptibility to fluconazole was 81.3%, and the resistant rates against other antifungal agents were less than 3%. The cumulative mortality rate at 7 and 30 days after the first episode of candidemia was 11.3% and 32.3%, respectively. The overall in-hospital mortality rate was 42.3%. The treatment outcomes did not change over the study period and were not affected by delayed initiation of antifungal agents. Multivariate analysis showed that delayed catheter removal (odds ratio [OR], 5.54; 95% confidence interval [CI]: 1.93–15.86, p = 0.001), septic shock (OR, 7.88; 95% CI: 2.83–21.93, P < 0.001), and multiple chronic comorbidities (OR, 8.71; 95% CI: 1.82–41.81, p = 0.007) were independently associated with the final in-hospital mortality. We concluded that the overall mortality of neonatal candidemia has remained consistently high over the past decade. Prompt early catheter removal and an aggressive treatment strategy for neonatal candidemia with septic shock would be critical to improving patient outcomes.