[3][4] Faye began his career at French Ligue 1 club AS Monaco FC playing for their youth team between 1996 and 1997.

He 23 appearances in all competitions and scored once in the cup and help Auxerre top a third-place finish in Ligue 1 qualifying then for the UEFA Champions League.

Due to the injury, Faye was not selected by Senegal for the 2004 African Nations Cup but he made 31 appearances for Pompey in his debut campaign.

Faye signed for Premier League side Newcastle United in January 2005 for a fee of around £2million along with Jean-Alain Boumsong and Celestine Babayaro as part of manager Graeme Souness's first transfer deals at the club.

He made his first appearances in the UEFA Cup for Newcastle in their round of 32 win away at Dutch side SC Heerenveen.

[8] He failed to impress however, and was offloaded in the summer with the arrival of new midfielder Damien Duff and James Milner returning from his loan at Aston Villa.

In January 2008, he trained with Premier League side Blackburn Rovers,[12] but was prevented from making a move to the club because of FIFA rules which bar players from playing for three teams in one season.

Faye made his Stoke City debut in a 3–2 in over Aston Villa he was substituted on the 72nd minute by fellow Senegal player Salif Diao.

[19] 14 September to help gain match fitness Faye played 90 minutes in Leeds' 3–1 behind closed doors friendly win against Middlesbrough.

[21] Faye started the following game and put in an impressive performance in Leeds' win against Middlesbrough, however he picked up an injury late on in the second half and had to be substituted.

Faye was one of the Senegal players who missed a penalty during the shootout at the end of the 2002 African Cup of Nations final as they lost to Cameroon.

He played 2 games in the tournament in their 3–3 draw with Uruguay where he came on as a 76th-minute substitute, and also in their 2–1 extra time win over Sweden in the round of 16.

But was left out of their squads at the 2004 and 2008 African Cup of Nations Faye was arrested by City of London Police on 28 November 2007 along with Harry Redknapp, Milan Mandarić, Peter Storrie and Willie McKay over allegations of corruption.

[25] His transfer from Portsmouth to Newcastle United in January 2005 was one of those about which the Stevens inquiry report in June 2007 expressed concerns: There remains inconsistencies in evidence provided by Graeme Souness – a former manager of the club – and Kenneth Shepherd – apparently acting in an undefined role but not as a club official – as to their respective roles in transfer negotiations.