Glacial cycles of the Quaternary have heavily influenced the demographic history of various species. To test the evolutionary impact of palaeo-geologic and climatic events on the demographic history of marine taxa from the coastal Western Pacific, we investigated the population structure and demographic history of two economically important fish (Trichiurus japonicus and T. nanhaiensis) that inhabit the continental shelves of the East China and northern South China Seas using the mitochondrial cytochrome b sequences and Bayesian Skyline Plot analyses. A molecular rate of 2.03% per million years, calibrated to the earliest flooding of the East China Sea shelf (70-140 kya), revealed a strong correlation between population sizes and primary production. Furthermore, comparison of the demographic history of T. japonicus populations from the East China and South China Seas provided evidence of the postglacial development of the Changjiang (Yangtze River) Delta. In the South China Sea, interspecific comparisons between T. japonicus and T. nanhaiensis indicated possible evolutionary responses to changes in palaeo-productivity that were influenced by East Asian winter monsoons. This study not only provides insight into the demographic history of cutlassfish but also reveals potential clues regarding the historic productivity and regional oceanographic conditions of the Western Pacific marginal seas.