Mamadou Sakho var i fra han var 11 år. Før Mamadou Sakho kom til PSG spilte han for ungdomslagene til Paris FC. Opprinnelig kom han som spiss, men problemer i forsvaret hos ungdomslaget til PSG gjorde at han ble omskolert til forsvarsspiller. Han har utviklet seg til å bli en meget spennende venstreback, men han har etter hvert blitt flyttet inn sentralt i forsvaret. Han var PSGs og Ligue 1s yngste kaptein noen sinne, kun 17 år og 8 måneder.