Moudenc er utdannet i samfunnsvitenskapelige fag fra Universitetet i Toulouse, og gikk ut i 1984. Etter studiene jobbet han som journalist, samtidig som han gikk inn i lokalpolitikken.