The sensory quality of Lapsang Souchong black tea (LSBT) changes markedly with storage, yet the underlying mechanisms remain unclear. Fourteen LSBT batches representing approximately 1–15 years of storage were investigated using quantitative descriptive analysis, electronic nose profiling, headspace solid-phase microextraction coupled with gas chromatography–mass spectrometry, odor activity value (OAV) analysis, nonvolatile constituent analysis, and weighted gene co-abundance network analysis (WGCNA). A total of 479 volatile compounds belonging to 10 chemical classes were detected, of which 217 showed significant differences among aroma-profile groups. Based on odor activity values and WGCNA, cedrol and ( Z )-linalool oxide (furanoid) were associated with aged and woody aromas, whereas ( Z )-3-hexenyl phenyl acetate, phenylethyl isovalerate, ( E )- β -ionone, and geraniol were linked to floral and sweet aromas of short-storage samples. Guaiacol was a key component of the smoky aroma. Prolonged storage increased non-esterified catechins while decreasing flavonoids and total free amino acids, which together enhanced the sweet aftertaste and smoothness of the tea infusion. These findings provide preliminary candidate variables for future LSBT quality-evaluation models.