Humans all over the planet are struggling and aspiring to engage with the scale and scope of the challenge of achieving human well-being and environmental stewardship for all. This special feature presents the products of processes in Southern Africa that have explored the potential use of complexity approaches to tackling the substantial social-ecological challenges in the region. Although the papers composing the special feature draw mainly on South African case studies, the thinking and participation in development processes were inclusive of the broader region.