This retrospective case series identifies the largest cohort of non‐O1, non‐O139 Vibrio cholerae bacteraemia in an Australian population from 2000 to 2013. We examine the risk factors, epidemiology, clinical presentations and mortality of non‐O1, non‐O139 V. cholerae bacteraemia in Victoria and compare them with published cases in the literature. This case series highlights the pathogenic potential of non‐O1, non‐O139 V. cholerae and identifies possible associations with host (underlying chronic liver disease and malignancy) and environmental factors (contaminated water supply and raw seafood). Clinicians should be aware of the morbidity and mortality associated with invasive non‐O1, non‐O139 V. cholerae infections, particularly in immunocompromised patients.