Africa is very vulnerable to the adverse effects of climate change despite contributing the least to greenhouse gas emissions. This vulnerability is exacerbated by its limited capacity to predict climate change, mitigate and adapt to its impacts. Education is important for capacity building and mobilising requisite actions against climate change. This paper draws on relevant literature to discuss applicable educational pedagogical perspectives that can foster effective climate change education (CCE) and help the citizenry develop sustainability mindsets in Africa. It highlights the need for decolonised and decentred climate change pedagogies that address existing inequalities and promote context-driven capacity development and indigeneity. It contends that effective pedagogy for climate change education that will support Africa’s resilience to climate change should underscore the significance of Indigenous approaches in dealing with localised environmental issues.