En 1995, el pueblo de Sierra Leona y la comunidad internacional exaltaron la presión sobre el Consejo Nacional Provisional de Gobierno (NPRC), el entonces régimen militar de Sierra Leona, para levantar la prohibición de hacer política y celebrar elecciones democráticas en el país. En junio de 1995, un periodista y activista de derechos humanos de Sierra Leona , Mohamed Yahya Sillah, invitó a un grupo de sierraleoneses, a saber, Sulaiman Sandy, Ousmann Hassann, Patrick Luseni Moriba, Wurie Kaisamba y Abdul Kamara, a unirse a él para formar un partido político para disputar las elecciones presidenciales y parlamentarias de 1996. El grupo se reunió en Brentwood, Maryland , EE. UU. el 25 de julio de 1995 y formó el Partido de la Alianza Nacional Democrática (NADP).
Los miembros fundadores del Partido Democrático de la Alianza Nacional eligieron a Mohamed Yahya Sillah como líder y presidente nacional, Sulaiman Sandy, vicepresidente, Ousmann Hassann, secretario general nacional, Wurie Kaisamba, vicesecretario general nacional, Patrick Luseni Moriba, secretario de propaganda y Abdul Kamara, Tesorero Nacional.
Los fundadores eligieron el nombre de Partido Democrático de la Alianza Nacional para crear una oportunidad para que los partidos políticos más nuevos y más pequeños de Sierra Leona se fusionen en una sola unidad política. El propósito era presentar un desafío formidable contra los dos “partidos políticos más grandes”, a saber, el Partido Popular de Sierra Leona (SLPP) y el Congreso de Todos los Pueblos (APC). Ambos partidos habían gobernado Sierra Leona respectivamente desde la independencia en 1961, pero no lograron brindar un liderazgo de calidad a Sierra Leona. NADP estaba decidido a marcar el comienzo de una nueva generación de líderes políticos más jóvenes y vibrantes para ayudar a remodelar el destino político de Sierra Leona.
Los fundadores de NADP crearon el partido con la visión de reconstruir Sierra Leona sobre la base de un liderazgo ejemplar. El partido se comprometió a ayudar a construir una economía sólida, ofrecer oportunidades para una educación de calidad, crear empleos para los sierraleoneses, asegurar atención médica de calidad para todos, ayudar a combatir el terrorismo global , unir a la nación y hacer que el tribalismo sea cosa del pasado.
En 2006, el partido eligió un lema divino como base sobre la cual el NADP liberaría a Sierra Leona de las garras del tribalismo, la corrupción, los abusos de los derechos humanos y un liderazgo inepto. El lema era: “Con Dios todo es posible”.
Desde 1996, NADP no ha disputado una elección para un cargo público . El líder y abanderado del partido, Mohamed Yahya Sillah, retiró la participación del partido en las elecciones de 2002 y pidió a sus seguidores que apoyaran al candidato del SLPP, Ahmed Tejan Kabbah , a la presidencia. En 2007, el partido volvió a retirar su participación en las elecciones por fallas en la maquinaria de gestión de la campaña, según su líder. El partido respaldó la candidatura del Partido Popular de Sierra Leona (SLPP), Solomon Berewa , a la presidencia.