La "Clemenceau" fu impostata il 17 gennaio 1939 nel bacino di costruzione n. 4 dell'Arsenale della Marina di Brest, e solo dopo che questo fu lasciato libero dalla "Richelieu". Il varo della nave secondo i piani di costruzione era previsto per il 1941 e la sua entrata in servizio entro la fine del 1943. Il 28 settembre 1939 i lavori di costruzione vennero sospesi per lo scoppio della seconda guerra mondiale, con la conseguente mobilitazione generale che interessò molte delle maestranze dell'industria e degli stessi arsenali militari e della Marina. Venne data la massima priorità all'allestimento della "Richelieu" e della "Jean Bart", mentre i lavori sulla "Clemenceau" ripresero con lentezza il 6 dicembre quando gli operai rientrarono al lavoro in seguito alla stasi sul fronte franco-tedesco. Con l'inizio della battaglia di Francia, il 10 maggio 1940, vennero arrestati quando la sua costruzione aveva raggiunto il 10%.