Sustainable fisheries management is important for the continued harvest of the world's marine resources, especially as they are increasingly challenged by a range of climatic and anthropogenic factors. One of the pillars of sustainable fisheries management is the accurate identification of the biological units, i.e., populations. Here, we developed and implemented a genetic baseline for Atlantic herring harvested in the Norwegian offshore fisheries to investigate the validity of the current management boundaries. This was achieved by genotyping > 15,000 herring from the northern European seas, including samples of all the known populations in the region, with a panel of population-informative SNPs mined from existing genomic resources. The final genetic baseline consisted of ~1000 herring from 12 genetically distinct populations. We thereafter used the baseline to investigate mixed catches from the North and Norwegian Seas, revealing that each management area consisted of multiple populations, as previously suspected. However, substantial numbers (up to 50% or more within a sample) of herring were found outside of their expected management areas, e.g., North Sea autumn-spawning herring north of 62° N (average = 19.2%), Norwegian spring-spawning herring south of 62° N (average = 13.5%), and western Baltic spring-spawning herring outside their assumed distribution area in the North Sea (average = 20.0%). Based upon these extensive observations, we conclude that the assessment and management areas currently in place for herring in this region need adjustments to reflect the populations present. Furthermore, we suggest that for migratory species, such as herring, a paradigm shift from using static geographic stock boundaries towards spatial dynamic boundaries is needed to meet the requirements of future sustainable management regimes.