Over the years, Africa has continued to experience conflicts caused by civil wars and the tussle for power through military coups. Despite having the Mediation & Security Council within ECOWAS, it has been unable to create sustainable peace within the region. The many porous borders between the countries further exacerbate the complexities of its regional security. The consequences of these problems usually affect neighbouring countries, thereby resulting in regional security complexes and the consequent challenges of peacekeeping operations. This paper uses historical, descriptive and comparative analysis by focusing on coups as precursors to security challenges in the region of West Africa and the resulting peacekeeping operations by countries such as Nigeria. Based on the premise of ECOWAS, it introduces some conflicts caused by coups; the challenges of Regional Security Complex in West Africa and the examination of Nigerian Peacekeeping efforts. Furthermore, it offers some recommendations towards sustainable regional peace. Results show that there is a need for the African Union (AU) to do more to secure the continent. Reliance on non-African countries to support its internal security problems has become counterproductive. It recommends that Nigeria should temporarily suspend its peacekeeping operations and channel its resources towards addressing its internal security challenges; that the AU must establish a standing army as a quick response force to address the various continental crises before they become exponential threats and that ECOWAS should implement its common currency plan. Finally, the African Union must develop best practices that can alleviate poverty and guarantee security in line with the 17 UN Sustainable Development Goals.