China’s marine fisheries are undergoing large-scale environmental changes associated with climate change, marine pollution, and overfishing. The assessment of marine fisheries vulnerability has become extremely necessary for fisheries management and sustainable development. However, studies on China’s marine fisheries vulnerability remains sparse. This study aimed to provide an analysis of the inter-provincial level vulnerability of China’s marine fisheries under multiple disturbances. The vulnerability measure was composed of exposure, sensitivity, and adaptive capacity indicators specific to marine fisheries based on the Intergovernmental Panel on Climate Change (IPCC) definitions. Results showed that Liaoning, Hebei, Fujian, and Hainan provinces appeared to be the most vulnerable; Shanghai appeared to be less vulnerable among China’s 11 coastal provinces; and the key sources of vulnerability differed considerably among coastal regions. The high vulnerability regions could be divided into two different patterns according to the combination of exposure, sensitivity, and adaptive capacity, but they all had one thing in common: relatively low adaptive capacity. While some existing coercive measures to reduce dependence on fisheries were found to be helpful in China, the reality showed that appropriate adaptation measures such as improving fishermen’s education level and increasing vocational training may be helpful in enhancing the existing policy effectiveness.