Vietnam’s textile and garment enterprises make an important contribution to the country with the second largest export turnover. The existence and development of textile and garment enterprises have a significant influence on the socioeconomic development of Vietnam. Currently, Vietnam’s textile and garment industry is facing difficulties caused by the COVID-19 pandemic, along with competition from foreign direct investment (FDI) enterprises. Therefore, it is imperative for managers to assess competitiveness by measuring their past and current performance indicators. This study assesses the performance of Vietnam’s 10 textile and garment enterprises from 2017 to 2020 by combining the DEA–Malmquist productivity index (MPI) and epsilon-based measure (EBM) model. The proposed model considered three inputs (total assets, cost of goods sold, and liabilities) and two outputs (total revenue and gross profit). In addition to showing the best-performing companies from certain aspects during the period (2017–2020), the results show that the EBM method combined with the Malmquist model in the field can be successfully applied. This study is a reference for companies in the textile and garment industry to identify their position to improve their operational efficiency and overcome their weaknesses.