Messimy tok utdannelse ved militærakademiet i Saint-Cyr og begynte på en karriere som offiser. Men han fikk nok av militærlivet, trakk seg tilbake fra hæren og gikk i 1899 inn i politikken. Hean ble valgt til depuutertkammeret i 1902, og satt i det til 1912.