Ensimmäiset kaksi laivaa - Gaulois ja - määrättiin lyhyeksi ajaksi pohjoiseen laivueeseen ennen kuin ne siirrettiin Välimeren laivueeseen vuonna 1899, jossa ne liittyivät seuraavana vuonna. Luokan viimeisestä jäsenestä tuli laivueen lippulaiva. Alukset olivat mukana useissa onnettomuuksissa: Gaulois törmäsi hävittäjään vuonna 1900 ja Bouvet vuonna 1903, Saint Louis osui hävittäjään ja törmäsi sukellusveneeseen vuonna 1911 ja 1912. Uusi sotalaiva korvasi Saint Louisin lippulaivana vuonna 1904, ja kolme Charlemagnea siirrettiin Pohjoismerelle vuonna 1909 ja palasi Välimerelle vuonna 1912. He saattoivat saattueita ensimmäisen maailmansodan alussa ja osallistuivat myöhemmin Dardanellit-taisteluun
Gaulois vahingoittui pahoin ottomaanien tykistötulessa. Saksalainen sukellusvene torpedoi Gauloisin vuonna 1916 ja upotti sen. "Charlemagne" myytiin romuksi vuonna 1923, kun taas "Saint Louis" pysyi laivaston inventaarissa kasarmin aluksena vuoteen 1931 saakka, jolloin se poistettiin laivaston rekisteristä ja myytiin kaksi vuotta myöhemmin.