Black tea, a widely popular non-alcoholic beverage, is renowned for its unique aroma and has attracted significant attention due to its complex composition. However, the chemical profile of Iranian tea remains largely unexplored. In this research, black tea samples from key tea cultivation regions in four geographical areas in northern Iran were firstly analyzed using headspace solid-phase microextraction followed by gas chromatography–mass spectrometry (HS-SPME-GC–MS) to separate, identify, and quantify their volatile organic compounds. Subsequently, employing a robust investigative strategy, we utilized for the first time the well-known multivariate curve resolution-alternating least square (MCR-ALS) method as a deconvolution technique to analyze the complex GC–MS peak clusters of tea samples. This approach effectively addressed challenges such as severe baseline drifts, overlapping peaks, and background noise, enabling the identification of minor components responsible for the distinct flavors and tastes across various samples. The MCR-ALS technique significantly improved the resolution of spectral and elution profiles, enabling both qualitative and semi-quantitative analysis of tea constituents. Qualitative analysis involved comparing resolved peak profiles to theoretical spectra, along with retention indices, while semi-quantification was conducted using the overall volume integration (OVI) approach for volatile compounds, providing a more accurate correlation between peak areas and concentrations. The application of chemometric tools in GC–MS analysis increased the number of recognized components in four tea samples, expanding from 54 to 256 components, all with concentrations exceeding 0.1 %. Among them, 32 volatile compounds were present in every tea sample. Hydrocarbons (including alkenes, alkanes, cycloalkanes, monoterpenes and sesquiterpenes), esters and alcohols were the three major chemical classes, comprising 78 % of the total relative content of volatile compounds. Analyzing black teas from four distinct regions revealed variations not only in their volatile components but also in their relative proportions. This integrated approach provides a comprehensive understanding of the volatile chemical profiles in Iranian black teas, enhances knowledge about their unique characteristics across diverse geographical origin, and lays the groundwork for quality improvement.