Helicobacter pylori is involved in the etiology and severity of several gastroduodenal diseases; however, plasticity of the H. pylori genome makes complete genome assembly difficult. We report here the full genomes of H. pylori strains CHC155 and VN1291 isolated from a non-cardia gastric cancer patient and a duodenal ulcer patient, respectively, and their virulence demonstrated by in vitro infection. Whole-genome sequences were obtained by combining long- and short-reads with a hybrid-assembly approach. Both CHC155 and VN1291 genome possessed four kinds of genomic island: a cag pathogenicity island (cagPAI), two type 4 secretion system islands within an integrative and conjugative element (tfs ICE), and prophage. CHC155 and VN1291 carried East Asian-type cagA and vacA s1m1, and outer membrane protein genes, including two copies of oipA. Corresponded to genetic determinants of antibiotic resistance, chromosomal mutations were identified in CHC155 (rdxA, gyrA, and 23S rRNA) and VN1291 (rdxA, 23S rRNA, and pbp1A). In vitro infection of AGS cells by both strains induced the cell scattering phenotype, tyrosine phosphorylation of CagA, and promoted high levels of IL8 secretion, indicating fully intact phenotypes of the cagPAI. Virulence genes in CHC155 and VN1291 genomes are crucial for H. pylori pathogenesis and are risk factors in the development of gastric cancer and duodenal ulcer. Our in vitro studies indicate that the strains CHC155 and VN1291 carry the pathogenic potential.