Enginyer geòleg de professió, s’uní al Partit Democràtic senegalès, del qual el 1998 fou secretari general a la seva regió. Exercí diversos càrrecs governamentals relacionats amb els recursos miners i l’any 2001 fou nomenat ministre de Mines i Recursos Energètics, funció que conservà en ser nomenat ministre d’Estat i també alcalde de Fatick el 2002. L’any següent fou nomenat ministre de l’Interior i portaveu del Govern, i el 2004 el president Abdoulaye Wade el nomenà primer ministre. Director en la campanya per a la reelecció d’aquest el 2007, dimití i el mateix any fou nomenat president del Parlament. No obstant això, Sall entrà en conflicte amb el fill de Wade, Karim, per un afer relacionat amb contractes d’obres presumptament irregulars, cosa que l’enemistà amb el president. El 2008 dimití la presidència de l’Assemblea Nacional i també del PDS. Creà aleshores el seu propi partit, l’Aliança per a la República, i al març del 2012 guanyà en segona volta les eleccions presidencials tot derrotant Wade, que intentava obtenir la presidència per tercer cop i augmentar les prerrogatives de la presidència, cosa que despertà una forta oposició.