In this article we discuss how HR can support corporate sustainability strategy by designing and implementing leadership development programs incorporating international service learning assignments. We describe "Project Ulysses", an integrated service learning program which involves sending participants in teams to developing countries to work in cross-sector partnerships with NGOs and social entrepreneurs, supporting them in their fight against some of the world's most pressing problems, such as poverty alleviation, environmental degradation, and pandemic diseases like HIV/AIDS. In order to understand how companies can promote social responsibility and sustainable development through service learning, we present the findings of a narrative analysis of learning stories produced by Ulysses participants upon completion of their field assignments. Understanding how participants make sense of, and learn from, their experiences abroad provides us with insights into how service learning programs can help managers to develop the knowledge, skills and mindset that will enable them to successfully support a company's global sustainability efforts. We conclude by discussing the implications for leadership development, specifically how organizations can incorporate a responsibility and sustainability focus in their management development programs.