Policy guidance is a key driving force for improving the business performance of marine resource enterprises. This study establishes a DEA-fsQCA model, selects 42 listed marine resource enterprises as samples, analyzes the business performance improvement paths of marine resource enterprises, and proposes relevant policy recommendations for the government to guide marine resource enterprises to improve their business performance. The result shows that there are three different path models for the high business performance of marine resource enterprises based on their scale and property-right attributes: the “private green innovation” type, the “private green concentration” type, and the “state-owned incentive decentralized” type. According to the research results, this study suggests that, in the process of promoting the improvement of the business performance of marine resource enterprises, the Chinese government should promote the green development of enterprises, stimulate the technological innovation vitality of private marine resource enterprises, optimize enterprise executive incentive policies, and deepen the reform of mixed ownership in state-owned enterprises. Compared with previous studies, this article presents a fresh perspective on researching marine resource enterprises from a macro perspective and constructs a policy system for improving the business performance of different types of marine resource enterprises, providing valuable reference and guidance for the high-quality development of marine resource enterprises and the overall marine economy.