A 14-szeres francia válogatott védőt a nyári átigazolási időszakban már több európai élcsapattal is hírbe hozták, miután a párizsiak kezdőjéből kiszorult, és csak negyedik lett a sorban Thiago Silva, Alex és Marquinhos mögött.
A Paris Saint-Germainnél nevelkedett Sakho a 2012–2013-as szezonban még alapembernek számított a párizsiaknál: 27 bajnokin lépett pályára, és ezalatt két gólt, valamint egy öngólt szerzett.
A francia védő lett ezzel a liverpooliak hetedik igazolása a nyáron Luis Alberto, Iago Aspas, Aly Cissokho, Tiago Ilori, Simon Mignolet és Kolo Toure után.