Climate change will have implications for the sustainability of Africa’s fisheries sector, with knock-on consequences for local livelihoods, income, nutrition security, and economic development. The effects of climate change are already being felt in some parts of the continent’s vast coastline, where changes in species productivity and fish growth have been observed. To better withstand climate change and the amplifying effects of human-induced changes to the marine environment, countries must work across borders and at different levels to develop and scale solutions that foster sustainability, adaptation, and resilience. Partnership with and between regional organizations, neighboring governments, and local communities will be key. This brief describes the nature of these challenges and what can be done to address them before explaining how the World Bank contributes to climate solutions based on knowledge creation, partnership across borders and scales, and innovative financing ranging from concessional public financing to private investment to projects that seek to ensure the financial inclusion of fishery communities.