What has been seen from the experiences of African countries is that a leadership style based on command and control is no longer suited for making a capable state, characterized by constitutionalism. This will require high-level skills combined with strong commitment and determination on the part of African leaders at large. Beyond the coming into power with a limited experience, African leaders are too stubborn and are attacked by rigidity and no room for dynamism in their character. This situation contributes its part to the today’s insecure governance structure in the continent. If African leaders and the government they lead are dedicated to the rights, unity and well-being of their people, they will ensure the consolidation of their nation and its security which will have a cumulative transformation on the governance architecture of the continent. Recently, Africa needs leaders that understood the social, economic and political forces that constitute the security arena and who never forget their role as an ultimate stakeholder for promoting good governance and the subsequent events of wealth creation and sustainable development in the continent.