In this paper, a combination of non-targeted metabolomics and multi-element analysis was used to investigate the impact of five different cultivars on the sensory quality of QTMJ tea and identify candidate markers for varietal authenticity assessment. With chemometric analysis, a total of 54 differential metabolites were screened, with the abundances significantly varied in the tea cultivars. By contrast, the QTMJ tea from the Yaoshan Xiulv (XL) monovariety presents a much better sensory quality as result of the relatively more abundant anthocyanin glycosides and the lower levels of 2′-o-methyladenosine, denudatine, kynurenic acid and L-pipecolic acid. In addition, multi-elemental analysis found 14 significantly differential elements among the cultivars (VIP > 1 and p < 0.05). The differences and correlations of metabolites and elemental signatures of QTMJ tea between five cultivars were discussed using a Pearson correlation analysis. Element characteristics can be used as the best discriminant index for different cultivars of QTMJT, with a predictive accuracy of 100%.