Helicobacter pylori (H. pylori) infection is associated with some gastric diseases, such as gastritis, peptic ulcer, and gastric cancer. CagA and VacA are known virulence factors of H. pylori, which play a vital role in severe clinical outcomes. Additionally, the expression of outer membrane proteins (OMPs) helps H. pylori attach to gastric epithelial cells at the primary stage and increases the virulence of H. pylori. In this review, we have summarized the paralogs of H. pylori OMPs, their genomic loci, and the different receptors of OMPs identified so far. We focused on five OMPs, BabA (HopS), SabA (HopP), OipA (HopH), HopQ, and HopZ, and one family of OMPs: Hom. We highlight the coexpression of OMPs with other virulence factors and their relationship with clinical outcomes. In conclusion, OMPs are closely related to the pathogenic processes of adhesion, colonization, persistent infection, and severe clinical consequences. They are potential targets for the prevention and treatment of H. pylori-related diseases.