The impact of climate change on the distribution of Aedes albopictus (Skuse) was analyzed in northern Japan, where chronological distribution records are incomplete. We analyzed local climate data using linear regression of the thermal suitability index (TSI) for the mosquito and mean annual temperature as functions of time. In northern Japan, thermal conditions since the early 20th century have become increasingly suitable for Ae. albopictus, more as a result of decreasing coldness in the overwintering season than increasing warmth in the reproductive season. Based on recent discovery records of Ae. albopictus in the northern border range, we determined thermal criteria for estimating when its persistent establishment became thermally possible. Retrospective analyses indicated that those criteria were reached in most coastal lowlands of northern Honshu before the accelerated temperature increase after the mid-1980s and the first records of this species after 1990; at some sites, temperature criteria were reached during or before the early 20th century. Expansion of the thermally suitable range after 1990 was supported only for inland areas and the northernmost Pacific coast. The estimated expansion rate was ≈26 km per decade. Our analyses also demonstrated the importance of local climate heterogeneity (apart from north—south or altitudinal temperature gradients) in determining the expansion pattern.