Faye startet karrieren sin i den senegalesiske klubben ASEC Ndiambour, før han forlot dem til fordel for Jeanne d'Arc. Etter dette ble han kjøpt opp av den franske Ligue 1-klubben Lens i juli 2002. Her spilte han blant annet med sin landsmann Papa Bouba Diop. Faye har spilt flere landskamper for og scoret ett mål.