Climate change is severely affecting all regions of the world, and urban water management has become a major urban challenge. Although nature-based solutions (NBSs) have been widely implemented in developed countries in the Global North to address stormwater-related challenges in urban areas, implementation of such approaches in Viet Nam and other Asian countries remains limited. In addition, comprehensive and critical reviews of NBS adoption and development processes in Viet Nam are scarce. This study aims to clarify several aspects through a literature-based review: to understand the development of urban water management in Europe and Asia (China and Southeast Asian countries) along with the drivers for NBS implementation in Viet Nam, to explain the barriers to NBS adoption in Viet Nam, to present feasible solutions for promoting NBS adoption, and to explore future perspectives for NBS development in the context of Viet Nam. Although significant barriers exist, opportunities for NBS implementation are evident. The findings of this study can be used to promote NBS in other municipalities in developing countries.