Although research on supply chain management has made many valuable contributions, there is a dearth of empirical evidence and theoretical reflection on the characteristics of supply chains that operate mainly in developing and emerging economies. The aim of this paper is to help to fill this gap by exploring how supply chain sustainability can be implemented and managed in these settings. An in-depth case study of the upstream oil and gas industry supply chain in Brazil was used to develop propositions about supply chains that operate in developing settings. Drawing from institutional theory, evolutionary theory, complexity theory, and from the organizational learning, innovation, and strategy literatures, this paper offers four key findings and contributions to the supply chain literature. First, it shows that becoming a sustainable supply chain is not a destination, but a journey, where trajectory and time matter. Given the evolutionary nature of supply chain sustainability trajectories, this paper highlights that supply chains learn and evolve just as organizations do. Second, this research indicates that, although globalization is a trend, natural resource-based supply chains are often more geographically bounded and susceptible to local social demands than other supply chains. Third, this paper extends the supply chain literature by arguing that supply chains face additional barriers to sustainability in developing and emerging economies, which contribute to a higher degree of complexity and uncertainty due to the existence of highly turbulent business environments and institutional voids. These factors in turn hinder supply chain learning and innovation, and reduce the slope of supply chains sustainability trajectories. Finally, this research contributes to the literature by claiming that, due to the highly complex and uncertain business environments, in these settings focal companies play an even more important role in managing the escalating ambiguity, stimulating supply chain learning, and promoting innovation towards supply chains enhanced sustainability performance.