Northern cod, comprising populations of Atlantic cod (Gadus morhua) off southern Labrador and eastern Newfoundland, supported major fisheries for hundreds of years. But in the late 1980s and early 1990s, northern cod underwent one of the worst collapses in the history of fisheries. The Canadian government closed the directed fishing for northern cod in July 1992, but even after a decade-long offshore moratorium, population sizes remain historically low. Here we show that, up until the moratorium, the life history of northern cod continually shifted towards maturation at earlier ages and smaller sizes. Because confounding effects of mortality changes and growth-mediated phenotypic plasticity are accounted for in our analyses, this finding strongly suggests fisheries-induced evolution of maturation patterns in the direction predicted by theory. We propose that fisheries managers could use the method described here as a tool to provide warning signals about changes in life history before more overt evidence of population decline becomes manifest.