Flood defense strategies have evolved from hard-engineered systems to nature-based solutions that advocate for sustainability to meet today’s environmental, social, and economic goals. This paper aims to analyze the historical progression and evolutionary trends in flood control strategies that have led to nature-based solutions. An evaluative literature review was conducted to narrate the evolution of nature-based flood management approaches for different flood types, river floods, coastal floods, and stormwater run-offs. The analysis reflected three evolutionary trends: the transformation of hard measures to soft measures; secondly, the increase in society’s attention to ecosystems and their services; and, finally, divergence from single-function solutions to multi-function solutions. However, continuous monitoring and evaluation of the previous projects and adapting to the lessons learned are the key to progress towards sustainable flood management strategies and their societal acceptance.