Bloodstream infections caused by Candida species remain a significant cause of morbidity and mortality in hospitalized patients. Biofilm formation by Candida species is an important virulence factor for disease pathogenesis. A prospective analysis of patients with Candida bloodstream infection (n = 217) in Scotland (2012–2013) was performed to assess the risk factors associated with patient mortality, in particular the impact of biofilm formation. Candida bloodstream isolates (n = 280) and clinical records for 157 patients were collected through 11 different health boards across Scotland. Biofilm formation by clinical isolates was assessed in vitro with standard biomass assays. The role of biofilm phenotype on treatment efficacy was also evaluated in vitro by treating preformed biofilms with fixed concentrations of different classes of antifungal. Available mortality data for 134 patients showed that the 30-day candidaemia case mortality rate was 41%, with predisposing factors including patient age and catheter removal. Multivariate Cox regression survival analysis for 42 patients showed a significantly higher mortality rate for Candida albicans infection than for Candida glabrata infection. Biofilm-forming ability was significantly associated with C. albicans mortality (34 patients). Finally, in vitro antifungal sensitivity testing showed that low biofilm formers and high biofilm formers were differentially affected by azoles and echinocandins, but not by polyenes. This study provides further evidence that the biofilm phenotype represents a significant clinical entity, and that isolates with this phenotype differentially respond to antifungal therapy in vitro. Collectively, these findings show that greater clinical understanding is required with respect to Candida biofilm infections, and the implications of isolate heterogeneity.