Non-O1, non-O139 Vibrio cholerae (NOVC) are genetically diverse strains that are generally non-pathogenic in healthy hosts. In immunocompromised patients or those with liver disease, NOVC have been shown to cause gastroenteritis, wound infections or sepsis and are often associated with high mortality rates. We report a case of a patient with liver cirrhosis and chronic venous insufficiency who was found to have NOVC bacteremia. The patient had recently visited Florida, USA but had no seafood consumption or exposure to aquatic environments. The patient was managed with antimicrobials, with a favorable outcome.