Most studies of major disasters focus on the impacts of the event and the short-term responses. Some evaluate the underlying causes of vulnerability, but few follow-up events years later to evaluate the consequences of early framings of the recovery process. The objective of this study was to improve understanding of the influence that recovery narratives have had on how decisions and actions are undertaken to recover from a disaster, and what influence this has had in turn, on long-term resilience. The study drew on comparisons and insights from four case studies in Southeast Asia: (1) local innovations that led to new policies for living with floods in the Mekong Delta in Vietnam following the 2001 Mekong River floods; (2) livelihood and infrastructure responses in Prey Veng, Cambodia, after the 2001 and 2011 Mekong River floods; (3) the role of the Panglima Laot, a traditional fisheries management institution, in the recovery process following the 2004 Indian Ocean tsunami in Aceh province, Indonesia; and (4) the challenges faced by small and medium enterprises in a market area following the 2011 floods in Bangkok, Thailand. This study identified alternative narratives on the purpose and means of ‘recovery’ with implications for who ultimately benefits and who remains at risk. The study also found both formal and informal loss and damage systems were involved in recoveries. The findings of this study are important for improving the performance of loss and damage systems, both existing and planned, and, ultimately, supporting more climate resilient development that is inclusive.