Huangjinya has recently seen widespread adoption in key tea-producing areas of China, celebrated for its unique varietal traits. Its leaves are also used to produce black tea with distinctive sensory characteristics. The fragrance-enhancing (EF) process is essential in crafting Huangjinya black tea (HJYBT) and is significant in flavor development. However, the impact of EF on non-volatile metabolites (NVMs), volatile metabolites (VMs), and their interactions remains poorly understood. This study aims to investigate how EF temperatures (60 °C, 70 °C, 80 °C, 90 °C, and 110 °C) influence HJYBT flavor transformation. Quantitative descriptive analysis revealed that EF improved the color, aroma, and appearance of tea leaves. Moreover, after an EF temperature of 80 °C, the HJYBT exhibited lower bitterness and astringency, whereas floral, sweet, and fruity aromas became stronger. However, when EF temperatures exceeded 90 °C, a pronounced burnt aroma developed, with HJYBT at 100 °C exhibiting caramel and roasted notes. Partial least squares discriminant analysis indicated that geraniol and linalool contribute to floral and fruity aromas, while 2-ethyl-6-methyl-pyrazine, furfural, and myrcene are key volatiles for caramel and roast aromas. Heptanal, methyl salicylate, α-citral, 1-hexanol, and (E)-3-hexen-1-ol were found to modify the green and grassy odor. Overall, HJYBT treated at 80 °C EF exhibited the highest umami, sweetness, floral and fruity aromas, and overall taste, exhibiting the least astringency, bitterness, and green and grassy notes. These results provide a significant theoretical basis for enhancing HJYBT quality and selecting the optimal EF method.