Klubcsapatban
Gueye Dakarban született, pályafutását a hazájában szereplő Diambars csapatában kezdte. 2008-ban igazolt a francia Lillehez.[1] A 2010–11-es szezon előtt került fel a felnőtt csapathoz, amellyel első évében bajnoki címet nyert.
2015. július 10-én aláírt az angol Aston Villához, amelynek színeiben augusztus 8-án, a Bournemouth mutatkozott be. 2016. január 19-én szerezte egyetlen gólját a klub színeiben a Wycombe Wanderers ellen az FA-kupa harmadik fordulójában. A szezon során 35 bajnokin kapott lehetőséget.
Miután az Aston Villa kiesett a Premier League-ből, Gueye négyéves szerződést írt alá az érte 7,1 millió eurót fizető Evertonnal. 2017. február 25-én szerezte első gólját új csapatában a Goodison Parkban a Sunderland ellen. A 2016-os naptári év során a statisztikák szerint az öt európai top liga közül ő mutatta be a legtöbb szerelést, labdaszerzést. 2017. augusztus 17-én az Európa-liga sorozatban is betalált a horvát Hajduk Split ellen. 2018 februárjában szerződését meghosszabbította 2022 nyaráig.
2019 nyarán a francia bajnok Paris Saint-Germain szerződtette 32 millió euróért cserébe. A szenegáli futballista 2023 nyaráig írt alá.
A válogatottban
2011-ben mutatkozott be a szenegáli válogatottban, részt vett a 2012-es olimpián, a 2015-ös és a 2017-es afrikai nemzetek kupáján.
