Vibrio cholerae, a Gram-negative pathogen autochthonous to the aquatic environment, is the causative agent of cholera. Here, we report the complete genome sequence of V. cholerae G4222, a clinical isolate from South Africa.