The key aroma compounds and the organoleptic quality of two Chinese Syrah wines from the Yunnan Shangri-La region and Ningxia Helan mountain region were characterized. The most important eighty aroma-active compounds were identified by Gas Chromatography-Olfactometry. In both Syrah samples, ethyl 2-methylpropanoate, ethyl 3-methylbutanoate, 3-methylbutyl acetate, 2- and 3-methyl-1-butanol, ethyl hexanoate, ethyl octanoate, 2-phenethyl acetate, methional, 3-methylbutanoic acid, hexanoic acid, octanoic acid, β-damascenone, guaiacol, 2-phenylethanol, trans-whiskylactone, 4-ethylguaiacol, eugenol, 4-ethylphenol, and sotolon were detected to have the highest odor intensities. In the chemical analysis, 72 compounds were quantitated by Stir Bar Sorptive Extraction combined with Gas Chromatography Mass Spectrometry. Based on the Odor Activity Value (OAV), the aromas were reconstituted by combining aroma compounds in the synthetic wine, and sensory descriptive analysis was used to verify the chemical data. Fatty acid ethyl esters, acetate esters, and β-damascenone were found with higher OAVs in the more fruity-smelling sample of Helan Mountain rather than Shangri-La.