Africa is facing both challenges and opportunities in pursuing sustainability. The nexus approach of Climate, Ecosystems and Livelihoods (CEL) is a promising way to seize the “power of integration” for achieving sustainability of the African continent. Based on taking stock of the work of various organizations especially the United Nations Environment Programme International Ecosystem Management Partnership (UNEP-IEMP) in the Africa, this article explores the demands and opportunities for delivering the CEL approach in Africa and provides perspectives on how to promote it in the framework of China-Africa cooperation in future. It concludes that Africa is one of the focal regions in the delivery of the CEL nexus approach; UNEP-IEMP has launched several major initiatives that lay the foundation for delivering the nexus approach of CEL in Africa; however, more ambitious cooperation should be taken through a broad China-Africa partnership, based on existing institutions, networks and ongoing programmes in both Africa and China, to support future China-Africa cooperation on the nexus approach of CEL.