Agé de 29 ans, le finaliste de la dernière Coupe d'Afrique des nations est la sixième recrue estivale entrantes du PSG après Mitchel Bakker, Marcin Bulka, Abdou Diallo, Ander Herrera et Pablo Sarabia.

Le montant de son transfert, estimé à plus de 30 millions d'euros selon la presse, n'a pas été communiqué.

Le PSG avait déjà essayé de recruter Gueye durant le dernier mercato hivernal mais la transaction avait échoué sur le montant du transfert.

Gueye est arrivé en France en juillet 2008 à Lille où il a rejoint l'équipe première deux ans plus tard. En juillet, il était transféré à Aston Villa et douze mois plus tard à Everton.