This study investigates the dynamic changes in the aroma profile of Tuo tea during long-term storage, a process not well understood yet critical to the formation of aged tea's unique characteristics. Aroma profiling of Tuo tea samples stored for 2 to 25 years was conducted using sensory evaluation and the HS-SPME/GC × GC-QTOFMS technique, revealing a progressive transition from fresh, fruity, and floral scents to more stale, woody, and herbal notes. Among 275 identified volatiles, 55 were correlated with storage duration (|r| > 0.8, p < 0.05), and 49 differential compounds (VIP > 1, FC > 1.2, FC < 0.833, p < 0.05) were identified across three storage stages (2-4, 5-10, and 13-25 years). Furthermore, theaspirane, eucalyptol, o-xylene, and 1-ethylidene-1H-indene were selected as potential markers of Tuo tea aging, incorporating the implementation of a Random Forest (RF) model. Additionally, our model exhibited high accuracy in predicting the age of Tuo tea within a prediction error range of -2.51 to 2.84 years. This research contributes to a comprehensive understanding of the impact of storage time on tea aroma and aids in the precise identification of tea age.