HighlightsNon-O1, non-O139 Vibrio cholerae is an uncommon cause of cellulitis.Vibrio cholerae should be included in the differential diagnosis of any bacteremic skin and soft tissue infections especially in elderly, comorbid and immune-compromised patients.The aim of this report is to review the literature and highlight how the diagnosis and management can be optimized.Well-timed, proper antibiotic and surgical treatments are important in the management of the infection to decrease morbidity and mortality.