The North Sea region boasted one of the world’s most important fisheries for many centuries. Climate directly and indirectly influences the development and survival of many important pelagic fish in the North Sea ecosystem. One indirect influence is the food availability in the form of phyto- and zooplankton abundance, which is strongly controlled by environmental factors. One of these environmental factors is local sea surface temperatures. A negative correlation between zooplankton abundance and sea surface temperature is well established for the epeiric sea on the European continental shelf. Continuous temporal observations of North Sea zooplankton production only exist since 1958. Therefore we developed a Historical Plankton Index (HPI) from 800 CE onwards to extend our record of temperature-driven zooplankton abundance in the North Sea over a multi-centennial time scale. For this we used the North Atlantic temperature reconstructions and associations between zooplankton abundance and contemporary sea surface temperatures established applying a General Additive Modelling (GAM) approach. We then examined the association between the HPI and historical landings from the Dutch commercial herring fishery in the 17th century to test the utility of our HPI. We examine the potential influence of food availability (in terms of zooplankton abundance) on the fishery, the evolution of which is often only considered in terms of human influences such as conflict, fishing gear and demand for fish as a commodity. We find that under certain conditions the HPI can explain 20% of the variability in Dutch herring landings. This highlights the importance of developing long-term and large-scale indices of natural marine ecosystem dynamics to understand the historical fortunes of the commercial fishing industry. The results are directly relevant to the United Nations’ sustainable development goal 14 – life below water.