Faure ble født i Uganda av seychelliske foreldre. Faren arbeidet ved et kraftverk i Uganda. Faure fikk skolegang i hjemlandet. Han studerte utenlands og fikk en grad i statsvitenskap fra Universitetet i Havanna på Cuba.