Był synem Ludwika Cadoudala. Szkołę podstawową ukończył w Auray i dalszą naukę podjął w kolegium Saint-Yves w Vannes, które opuścił w 1791 roku. Po opuszczeniu kolegium, pracował jako kancelista u notariusza w Auray. Po egzekucji Ludwika XVI w styczniu 1793 roku oraz gdy w wyniku ogłoszenia poboru do wojska, w marcu 1793 roku wybuchło powstanie w Wandei, wstąpił do armii powstańczej, otwarcie występując przeciw Rewolucji. Zaciągnął się do uzbrojonej grupy Szuanów w okolicach swej rodzinnej wioski. Po klęsce jego oddziału, próbującego opanować Auray, w wyniku denuncjacji został ujęty, siłą wcielony do armii republikańskiej i wysłany do walki z wandejskimi powstańcami. Zbiegł z armii republikańskiej aby przyłączyć się do powstańców. Trafił do oddziału Bonchampsa, z którym przeszedł szlak bojowy powstania z 1793 roku.