Cavaignac gikk inn i hæren som ingeniøroffiser i 1824. Han tjenestegjorde i Morea (Peloponnes) i 1828. Han ble utnevnt til kaptein. Da revolusjonen brøt ut i 1830 var han stasjonert ved Arras. I 1831 ble han fjernet fra aktiv tjeneste som konsekvens av sin erklærte republikanisme, men i 1832 ble han innkalt til aktiv tjeneste igjen og han ble kort tid senere utstasjonert i Algerie.