Fondateur de l'Union pour le socialisme et la démocratie (USD), reconnue en 1982, Mahmoud SALEH fonde en 2000 l'Union pour le renouveau démocratique/Front pour l'alternance (URD/FAL)1, issu d'une scission d'avec l'Union pour le renouveau démocratique (URD).
Le 6 août 2006 le parti de Saleh change de dénomination et de symbole pour devenir le Nouveau Parti (NP), dans la mouvance présidentielle. Il démissionne du NP en 20102, puis rejoint l'Alliance pour la République (APR-Yakaar), créée par Macky Sall.
En 2011, après une audience controversée que le président de la République a accordée à Saleh, le bruit court3 que celui-ci pourrait démissionner de l'APR pour revenir vers Abdoulaye Wade.
Cette éventualité n'est pas confirmée et en 2012 Mahmoud intègre l'équipe de campagne de Macky Sall, candidat à l'élection présidentielle sénégalaise de 2012.
Il vient d'etre promu au poste de Ministre Directeur du Cabinet politique du Président de la République à l'issue du Conseil des Ministres réuni, le jeudi 12 septembre 2013.