Vibrio cholerae serogroups O1 and O139 are commonly associated with diarrhea, while non-O1-O139 strains may cause wound infections. Here, we present the genome sequences of two V. cholerae strains isolated from blue mussels (Mytilus edulis) collected in coastal waters of southern Sweden.