The Meridional Overturning Circulation (AMOC) is believed to have played a key role in climate variability over the Holocene, but the reconstruction of its variations remains limited by inconsistencies among different proxy records used. To circumvent this issue, we propose a new statistical method to reconstruct the AMOC variations based on multiple sources of information, i.e. 22 proxy records of annual Sea Surface Temperature (SST) compiled in the North Atlantic and covering the Holocene (HAMOC database). Our approach consists of isolating the main variability modes hidden in the Atlantic Ocean through principal component analysis (PCA) and then evaluating their link with the AMOC. To estimate the skill of our method, we use a pseudo-proxy approach applied to observational SST data covering the period 1870–2010, as well as simulations from a comprehensive climate model (IPSL-CM5A-LR) where the AMOC variations are known. In instrumental observations and most of the model simulations, the first mode of SST variations from the PCA analysis over the North Atlantic can be related with the external radiative forcing, while the second mode is reminiscent of the AMOC variability and of its signature on SST. When computed over the Holocene period using the HAMOC database, the first mode is indeed well correlated with the insolation changes, marked by a general cooling of the Northern Atlantic from 9 thousand years ago (ka). The second mode, that we consider here as a reconstruction of standardized AMOC variations following the pseudo-proxy analysis in the model simulations and in the observations, is in general agreement with a few independent reconstructions of the deep branch of the AMOC recorded in the North Atlantic. Based on this new AMOC index reconstruction, we highlight that the Early Holocene may have been associated with an AMOC enhancement, followed by a general weakening trend from around 6–7 ka up to 2 ka, in line with the major hydro-dynamical re-organization which occurred in the North Atlantic from the mid-Holocene period. We find that the late Holocene period is marked by two fluctuations, with maxima at about 4.2 and 5 ka, in line with short-term variations identified in proxy records of the velocity of the Greenland-Iceland-Scotland overflow waters.