In Vietnam, fishing is a crucial source of nutrition and employment, which not only affects the development of the domestic economy but is also closely related to exports, heavily influencing the economy and foreign exchange. However, the Vietnamese fishery sector has been facing many challenges in innovating production technology, improving product quality, and expanding markets. Hence, the fishery enterprises need to find solutions to increase labor productivity and enhance competitiveness while minimizing difficulties. This study implemented a performance evaluation from 2015 to 2018 of 17 fishery businesses, in decision making units (DMUs), in Vietnam by applying data envelopment analysis, namely the Malmquist model. The objective of the paper is to provide a general overview of the fishery sector in Vietnam through technical efficiency, technological progress, and the total factor productivity in the four-year period. The variables used in the model include total assets, equity, total liabilities, cost of sales, revenue, and profit. The results of the paper show that Investment Commerce Fisheries Corporation (DMU10) and Hoang Long Group (DMU8) exhibited the best performances. This paper offers a valuable reference to improve the business efficiency of Vietnamese fishery enterprises and could be a useful reference for related industries.