Faure var aktiv i Seychelles People’s Progressive Front, som senere skiftet navn til Parti Lepep, var leder for ungdomspartiet og medlem av partiets sentralkomite. I 2009 ble han partiets generalsekretær. I 1993 ble han valgt til Nasjonalforsamlingen for regjeringspartiet Parti Lepep. Sin første ministerpost fikk han i 1998, da han ble utdanningsminister. Siden var han også minister for undervisning og ungdom (fra 2001), finansminister (fra 2006), ansvarlig for handel (fra 2007) og næringsliv (fra 2009). Faure ble visepresident i 2010. Samtidig hadde han ministeransvar for finans og handel, offentlig forvaltning, informasjon og kommunikasjonsteknologi.