Multidrug-resistant Vibrio cholerae O1 strains have long been observed in Africa, and strains exhibiting new resistance phenotypes have emerged during recent epidemics in Kenya. This study aimed to determine the epidemiological aspects, drug resistance patterns, and genetic elements of V. cholerae O1 strains isolated from two cholera epidemics in Kenya between 2007 and 2010 and between 2015 and 2016. A total of 228 V. cholerae O1 strains, including 226 clinical strains isolated from 13 counties in Kenya during the 2007–2010 and 2015–2016 cholera epidemics and two environmental isolates (from shallow well water and spring water isolates) isolated from Pokot and Kwale Counties, respectively, in 2010 were subjected to biotyping, serotyping, and antimicrobial susceptibility testing, including the detection of antibiotic resistance genes and mobile genetic elements. All V. cholerae isolates were identified as El Tor biotypes and susceptible to ceftriaxone, gentamicin, and ciprofloxacin. The majority of isolates were resistant to trimethoprim-sulfamethoxazole (94.6%), streptomycin (92.8%), and nalidixic acid (64.5%), while lower resistance was observed against ampicillin (3.6%), amoxicillin (4.2%), chloramphenicol (3.0%), and doxycycline (1.8%). Concurrently, the integrating conjugative (SXT) element was found in 95.5% of the V. cholerae isolates; conversely, class 1, 2, and 3 integrons were absent. Additionally, 64.5% of the isolates exhibited multidrug resistance patterns. Antibiotic-resistant gene clusters suggest that environmental bacteria may act as cassette reservoirs that favor resistant pathogens. On the other hand, the 2015–2016 epidemic strains were found susceptible to most antibiotics except nalidixic acid. This revealed the replacement of multidrug-resistant strains exhibiting new resistance phenotypes that emerged after Kenya's 2007–2010 epidemic.