Glycosides are ubiquitous plant secondary metabolites consisting of a non-sugar component called an aglycone, attached to one or more sugars. One of the most interesting aglycones in grapes and wine is methyl salicylate (MeSA), an organic ester naturally produced by many plants, particularly wintergreens. To date, nine different MeSA glycosides from plants have been reported, mainly spread over the genera Gaultheria, Camellia, Polygala, Filipendula, and Passiflora. From a sensorial point of view, MeSA has a balsamic-sweet odor, known as Wintergreen. MeSA was found in Vitis riparia grapes, in Vitis vinifera sp. and in the Frontenac interspecific hybrid. We found that the MeSA glycosides content in Verdicchio wines and in some genetically related varieties (Trebbiano di Soave and Trebbiano di Lugana) was very high. In order to understand which glycosides were present in wine, the methanolic extract of Verdicchio wine was injected into a UPLC-Q-TOF-HDMS and compared to the extracts of different plants rich in such glycosides. Using pure standards, we confirmed the existence of two glycosides in wine: MeSA 2-O--d-glucoside and MeSA 2-O--d-xylopyranosyl (1-6) -d-glucopyranoside (gaultherin). For the first time, we also tentatively identified other diglycosides in wine: MeSA 2-O--l-arabinopyranosyl (1-6)--d-glucopyranoside (violutoside) and MeSA 2-O--d-apiofuranosyl (1-6)--d-glucopyranoside (canthoside A), MeSA 2-O--d-glucopyranosyl (1-6)-O--d-glucopyranoside (gentiobioside) and MeSA 2-O--l-rhamnopyranosyl (1-6)--d-glucopyranoside (rutinoside). Some of these glycosides have been isolated from Gaultheria procumbens leaves by preparative liquid chromatography and structurally annotated by 1H- and 13C-NMR analysis. Two of the peaks isolated from Gaultheria procumbens leaves, namely MeSA sambubioside and MeSA sophoroside, were herein observed for the first time. Six MeSA glycosides were quantified in 64 Italian white wines, highlighting the peculiar content and pattern in Verdicchio wines and related cultivars. The total concentration in bound and free MeSA in Verdicchio wines varied in the range of 456–9796 g/L and 5.5–143 g/L, respectively, while in the other wines the bound and free MeSA was below 363 g/L and 12 g/L, respectively. As this compound’s olfactory threshold is between 50 and 100 g/L, our data support the hypothesis that methyl salicylate can contribute to the balsamic scent, especially in old Verdicchio wines.