Il a rejoint le groupe professionnel du PSG début février 2007 et dispute son premier match officiel avec l'équipe fanion du club le 14 février 2007 (le lendemain de ses 17 ans), en Coupe UEFA face à l'AEK Athènes où il est même élu joueur du match. En juin 2007, il signe son premier contrat professionnel d'une durée de 3 ans. Le 20 octobre 2007, pour sa première titularisation en Ligue 1 avec le PSG, Mamadou Sakho porte le brassard de capitaine lors du déplacement du club de la capitale à Valenciennes pour le compte de la 11ème journée du Championnat de France. Il devient ainsi le plus jeune capitaine du Paris Saint-Germain et de la Ligue 1 avec 17 ans et 8 mois[1].