The COVID-19 pandemic has taken business uncertainty to an unprecedented level and put business agility and leadership under harsh tests, confronting a diverse and complicated stakeholder reality. Through original interview data and case studies from the hospitality industry in Taiwan collected and compiled since the beginning of the COVID-19 pandemic in 2020, the present research explores how strategic agility can be built, fostered, and enhanced through responsible leadership and CSR initiatives during a time of grand challenges in the hospitality industry. We also discuss and highlight the role played by one stakeholder, namely, the local government, in contributing to strategic agility through reinforcing and possibly enabling responsible leadership during hardships. This paper sheds light both empirically and theoretically on the roles played by business leaders in contributing to strategic agility, which, in turn, helps to build a more socially responsible organization.