A number of studies have revealed that the climate in the eastern margin of the Tibetan Plateau and Northeast China is sensitive to postglacial changes. Unfortunately, the link of the past climate evolution between the two regions is not well understood. In this study, two cores are analyzed to determine this link directly. The high-resolution n-alkanol distribution patterns from two typical peat sequences covering the past 16,000 cal years in the northeastern margin of the Tibetan Plateau and Northeast China, respectively, are closely examined by gas chromatograph-mass spectrometry analysis. In combination with other palaeoclimatic proxies, it is proposed that the n-alkanol average chain length and (C(22) + C(24))/(C(26) + C(28)) ratio could reflect past climate changes in the two peat sequences. The n-alkanol proxies reveal several climatic intervals in the period from the last deglaciation through the Holocene. A comparison of n-alkanol records between the northeastern margin of the Tibetan Plateau and Northeast China indicates that the start and end of the warm Holocene Optimum differed at the two locations. The spatially asynchronous pattern of climatic change is possibly a result of different responses to change in solar radiation. The evolution of the Holocene paleoclimate is more consistent with changes in Northern Hemisphere solar radiation in Northeast China than on the Tibetan Plateau. The Holocene Optimum began and terminated earlier in Northeast China than in the northeastern margin of the Tibetan Plateau. Thus, the two n-alkanol proxies provide valuable insights into the regional Holocene climate and local environmental conditions.