Salix chaenomeloides Kimura, commonly known as pussy willow, is a deciduous shrub and tree belonging to the Salicaceae family. The genus Salix spp. has been known as a healing herb for the treatment of fever, inflammation, and pain relief. The current study aimed to investigate the potential bioactive natural products from S. chaenomeloides leaves and evaluate their antibacterial activity against Helicobacter pylori. A phytochemical investigation of the ethanol (EtOH) extract of S. chaenomeloides leaves led to the isolation of 13 phenolic compounds (1–13) from the ethyl acetate (EtOAc) fraction, which showed antibacterial activity against H. pylori strain 51. The chemical structure of a new phenolic glycoside, chaenomelin (1), was established by a detailed analysis of 1D and 2D (1H-1H correlation spectroscopy (COSY), heteronuclear single-quantum coherence (HSQC), and heteronuclear multiple-bond correlation (HMBC)) nuclear magnetic resonance (NMR), high-resolution electrospray ionization mass spectroscopy (HR-ESIMS), and chemical reactions. The other known compounds were identified as 5-O-trans-p-coumaroyl quinic acid methyl ester (2), tremulacin (3), citrusin C (4), benzyl 3-O-β-d-glucopyranosyl-7-hydroxybenzoate (5), tremuloidin (6), 1-[O-β-d-glucopyranosyl(1→2)-β-d-glucopyranosyl]oxy-2-phenol (7), arbutin cinnamate (8), tremulacinol (9), catechol (10), 4-hydroxybenzaldehyde (11), kaempferol 3-rutinoside (12), and narcissin (13), based on the comparison of their NMR spectra with the reported data and liquid chromatography/mass spectrometry (LC/MS) analysis. The isolated compounds were evaluated for antibacterial activity against H. pylori strain 51. Among the isolates, 1-[O-β-d-glucopyranosyl(1→2)-β-d-glucopyranosyl]oxy-2-phenol (7) and arbutin cinnamate (8) exhibited antibacterial activity against H. pylori strain 51, with inhibitions of 31.4% and 33.9%, respectively, at a final concentration of 100 μM. These results were comparable to that of quercetin (38.4% inhibition), which served as a positive control. Generally, these findings highlight the potential of the active compounds 7 and 8 as antibacterial agents against H. pylori.