Developing countries in Africa and other regions share a similar profile of insufficient human resources for mental health, poor funding, a high unmet need for services and a low official prioritisation of mental health. This situation is worsened by misconceptions about the causes of mental disorders, stigma and discrimination that frequently result in harmful practices against persons with mental illness. Previous explorations of the required response to these challenges have identified the need for strong leadership and consistent advocacy as potential drivers of the desired change. The Mental Health Leadership and Advocacy Program (mhLAP) is a project that aims to provide and enhance the acquisition of skills in mental health leadership, service development, advocacy and policy planning and to build partnerships for action. Launched in 2010 to serve the Anglophone countries of The Gambia, Ghana, Liberia, Nigeria, Sierra Leone, this paper describes the components of the program, the experience gained since its initiation, and the achievements made during the three years of its implementation. These achievements include: 1) the annual training in mental health leadership and advocacy which has graduated 96 participants from 9 different African countries and 2) the establishment of a broad coalition of service user groups, non-governmental organizations, media practitioners and mental health professionals in each participating country to implement concerted mental health advocacy efforts that are focused on country-specific priorities. © 2014 Abdulmalik et al.; licensee BioMed Central Ltd.