Fish population variability and fisheries activities are closely linked to weather and climate dynamics. While weather at sea directly affects fishing, environmental variability determines the distribution, migration, and abundance of fish. Fishery science grew up during the last century by integrating knowledge from oceanography, fish biology, marine ecology, and fish population dynamics, largely focused on the great Northern Hemisphere fisheries. During this period, understanding and explaining interannual fish recruitment variability became a major focus for fisheries oceanographers. Yet, the close link between climate and fisheries is best illustrated by the effect of “unexpected” events—that is, nonseasonal, and sometimes catastrophic—on fish exploitation, such as those associated with the El Niño–Southern Oscillation (ENSO). The observation that fish populations fluctuate at decadal time scales and show patterns of synchrony while being geographically separated drew attention to oceanographic processes driven by low-frequency signals, as reflected by indices tracking large-scale climate patterns such as the Pacific decadal oscillation (PDO) and the North Atlantic Oscillation (NAO). This low-frequency variability was first observed in catch fluctuations of small pelagic fish (anchovies and sardines), but similar effects soon emerged for larger fish such as salmon, various groundfish species, and some tuna species. Today, the availability of long time series of observations combined with major scientific advances in sampling and modeling the oceans’ ecosystems allows fisheries science to investigate processes generating variability in abundance, distribution, and dynamics of fish species at daily, decadal, and even centennial scales. These studies are central to the research program of Global Ocean Ecosystems Dynamics (GLOBEC). This review presents examples of relationships between climate variability and fisheries at these different time scales for species covering various marine ecosystems ranging from equatorial to subarctic regions. Some of the known mechanisms linking climate variability and exploited fish populations are described, as well as some leading hypotheses, and their implications for their management and for the modeling of their dynamics. It is concluded with recommendations for collaborative work between climatologists, oceanographers, and fisheries scientists to resolve some of the outstanding problems in the development of sustainable fisheries.