Background: Invasive candidiasis (IC) is a major cause of morbidities and mortality in patients hospitalized with major burns. This study investigated the incidence of IC in this specific population and analyzed the possible risk factors. Materials and Methods: We retrospectively analyzed data from the National Health Insurance Research Database (NHIRD) of Taiwan. We identified 3582 patients hospitalized with major burns on over 20% of their total body surface area (TBSA) during 2000–2013; we further analyzed possible risk factors. Result: IC was diagnosed in 452 hospitalized patients (12.6%) with major burns. In the multivariate analysis, patients older than 50 years (adjusted odds ratio (OR) = 1.96, 95% confidence interval (CI) 1.36–2.82), those of female sex (adjusted OR = 1.33, 95% CI 1.03–1.72), those with burns on the head (adjusted OR = 1.33, 95% CI 1.02–1.73), and those with burns over a greater TBSA had higher risks of IC. Conclusion: Treating IC is crucial in healthcare for major burns. Our study suggests that several risk factors are associated with IC in patients hospitalized with major burns, providing reliable reference value for clinical decisions.