The understanding of climate and climate change is fundamentally concerned with two things: a well-defined and sufficiently complete climate record to be explained, for example of observed temperature, and a relevant mechanistic framework for making closed and consistent inferences concerning cause-and-effect. This is the case for understanding observed climate, as it is the case for historical climate as reconstructed from proxy data and future climate as projected by models. The present study offers a holistic description of northern maritime climate from the Last Glacial Maximum through to the projected global warming of the 21st century in this context. It includes the compilation of the most complete temperature record for Norway and the Norwegian Sea to date based on the synthesis of available terrestrial and marine paleoclimate reconstructions into continuous times series, and their continuation into modern and future climate with the instrumental record and a model projection. The scientific literature on a variable northern climate is reviewed against this background, and with a particular emphasis on the role of the Norwegian Atlantic Current the Gulf Stream's extension towards the Arctic. This includes the introduction of an explicit and relatively simple diagnostic relation to quantify the change in ocean circulation consistent with reconstructed ocean temperatures. It is found that maritime climate and the strength of the Norwegian Atlantic Current are closely related throughout the record. The nature of the relation is however qualitatively different as one progresses from the past, through the present, and into the future.