Sustainable shipping management is arguably the most challenging issue that shipping companies faced for the coming years. Hence, examining the critical success factors of sustainable shipping management is vital. Although previous research mainly focused on the motives and implication of sustainable shipping management, practical research that proposes how sustainable shipping management can be implemented is still lacking. Therefore, this study fills the gap by identifying and ranking the critical success factors of sustainable shipping management with a theory-driven approach. The critical success factors were developed through the theoretical lenses of five organisational theories, namely, stakeholder theory, resource-based view theory, relational-view theory, innovation diffusion theory, and contingency (fit) theory. Based on these theories, this study proposes stakeholders' focus, intra-firm management, interfirm collaboration, new technology acceptance, and strategic fit as the critical success factors of sustainable shipping management. Further, 20 sub-criteria were identified to operationalise the critical success factors. A survey questionnaire was pretested and then administered to 36 shipping companies in Vietnam. Thereafter, the obtained data was analysed using fuzzy analytic hierarchy process. The findings show that the critical success factors of sustainable shipping management, in descending order of their importance with their respective local weights, are (1) stakeholders' focus (0.298), (2) intra-firm management (0.248), (3) new technology acceptance (0.156), (4) inter-firm collaboration (0.154), and (5) strategic fit (0.143). Moreover, results of this study show that among the sub-criteria of sustainable shipping management, the most important ones are primarily related to monetary resources and tangible infrastructures and equipment. Additionally, sustainable shipping management implementation in shipping companies can be improved by addressing the needs of stakeholders and aligning sustainable shipping management activities with shipping companies' strategies. By evaluating the critical success factors, this study contributes to theory by holistically identifying and reviewing five theoretical frameworks that can enhance sustainable shipping management. This research also contributes to practice by contextualising and operationalising these theories into meaningful criteria and sub-criteria for shipping companies to implement sustainable shipping management. Consequently, it addresses the question of how sustainable shipping management should be implemented to maximise a shipping company's sustainability performance.