A comparison of ancient DNA (single-nucleotide polymorphisms) and carbon and nitrogen stable isotope evidence suggests that stored cod provisions recovered from the wreck of the Tudor warship Mary Rose, which sank in the Solent, southern England, in 1545, had been caught in northern and transatlantic waters such as the northern North Sea and the fishing grounds of Iceland and Newfoundland. This discovery, underpinned by control data from archaeological samples of cod bones from potential source regions, illuminates the role of naval provisioning in the early development of extensive sea fisheries, with their long-term economic and ecological impacts.