Gueye bắt đầu thi đấu chuyên nghiệp ở châu Âu với Lille, nơi anh đã có 176 lần ra sân. Sau đó, cầu thủ 29 tuổi chuyển đến Aston Villa và một năm sau là Everton, nơi anh khẳng định mình như một trong những tiền vệ phòng ngự xuất sắc nhất giải Ngoại hạng Anh.

"Tôi rất tự hào khi ký hợp đồng với Paris Saint-Germain", anh chia sẻ trên trang web chính thức của câu lạc bộ thành Paris. "Sau khi thi đấu tại CAN 2019 với Senegal, tôi muốn một bước tiến mới trong sự nghiệp bằng cách gia nhập PSG, một trong những đội bóng tham vọng nhất châu Âu".

"Tôi xin cảm ơn các giám đốc, huấn luyện viên và nhân viên tại Everton trong thời gian vừa qua. Và tất nhiên tôi không thể chờ đợi thêm để được cống hiến cho đội bóng mới", anh nói thêm.

PSG đã dành hơn một năm để tìm kiếm một tiền vệ phòng ngự thay thế cho Thiago Motta, người đã giải nghệ vào cuối mùa giải 2017/18. Và cuối cùng họ đã được toại nguyện với Gueye.

Anh trở thành bản hợp đồng thứ 6 của PSG trong mùa Hè này. Trước đó họ đã mang về Ander Herrera từ Man United (CNTD), Pablo Sarabia từ Sevilla (18 triệu euro), Marcin Bulka từ Chelsea (CNTD), Mitchel Bakker từ Ajax (CNTD) và Abdou Diallo từ Borussia Dortmund (32 triệu euro). Ngoài ra, PSG cũng đã "cuỗm" được tài năng trẻ 16 tuổi Xavi Simons từ Barcelona.

Ở chiều ngược lại, nhà ĐKVĐ nước Pháp đã mất 8 người gồm Gianluigi Buffon và Adrien Rabiot (sang Juventus, CNTD), Dani Alves (hết hợp đồng), Giovani Lo Celso (Betis, 22 triệu euro), Moussa Diaby (Leverkusen, 15 triệu euro), Christopher Nkunku (RB Leipzig, 13 triệu euro), Grzegorz Krychowiak (Lokomotiv Moscow, 12 triệu euro), Timothy Weah (Lille, 10 triệu euro)

Bên cạnh đó, PSG vẫn chưa thể giải quyết được tình trạng của ngôi sao Neymar. Cầu thủ người Brazil nằng nặc đòi quay lại câu lạc bộ cũ Barca và vẫn chưa chịu tập luyện cùng cả đội.