Воспитанник «Нанта», Фаэ дебютировал за команду 26 июля 2003 в матче третьего раунда Кубка Интертого. Сыграв за «Нант» более ста встреч, в 2007 году Фаэ перешёл в английский «Рединг» за 2,5 млн £. Во время участия в Кубке африканских наций 2008 Фаэ подхватил малярию. Вскоре не попавший в стартовый состав игрок отказался играть за дубль «Рединга». В июне 2008 игрок вернулся во Францию, перейдя в «Ниццу» на правах аренды с правом выкупа игрока через полгода. 18 октября 2009 Фаэ был удалён с поля в матче с «Лорьеном», после чего использовал нецензурную лексику по отношению к судье. За этот поступок Фаэ был дисквалифицирован на три матча.