Az Algerie-t 1932 május 21-én, délután háromnegyed négykor bocsátották vízre, a haditengerészet vezérkari főnöke, Georges Durand-Viel ellentengernagy jelenlétében. Egy ilyen horderejű eseményt általában nagyobb felhajtással szoktak megtartani, az adott időben azonban éppen nemzeti gyász volt meghirdetve, a két héttel korábban meggyilkolt Paul Doumer köztársasági elnök emlékére, így a tengerészeti miniszter, Francois Pietri sem vett részt az ünnepségen.
Az épülő hajón majdnem pontosan egy évvel később, 1933 május 15-én kezdték meg az első állópróbákat, már a cirkáló első parancsnoka, Jean Colin sorhajókapitány irányításával. Először a kazánok nyomáspróbáit végezték el, majd a turbinákat tesztelték. Az első kifutásra, és a partközelben megtartott első próbajáratra, augusztus 23-án került sor. Az első napon még csak óvatosan próbálgatták a hajtóműveket, a csavarok fordulatszámát percenként 130-ra, a gépek teljesítményét pedig hétezer lóerőre növelték. A tesztek eredményeinek kiértékelése, és a gépek alapos átvizsgálása után szeptember ötödikén folytatták a futópróbákat, ezúttal már 42 ezer lóerőre növelve a teljesítményt. A következő napok során egészen 77 ezer lóerőig növelték a teljesítményt, de közben kisebb probléma, egy nem várt olajszivárgás lépett fel a jobb oldali turbinán. A cirkálót így ismét dokkba állították, ahol a hibás turbinát szétszerelték és kijavították, s alaposan átvizsgálták a hajó vízvonal alatti részeit.
A próbajáratok csak december közepén folytatódtak. Következő év, 1934 január negyedikén a cirkálót 24 órás folyamatos üzemben tesztelték, mely során végig 27,41 csomós átlagsebességgel haladt. A teljes terhelés mellett megtartott első futópróbát január 22-én hajtották végre, amikor a hajó 85.190 lóerő leadott teljesítmény mellett 31,7 csomós sebességet ért el, 9.940 tonnás vízkiszorítással. (A fegyverzet még nem volt felszerelve.) Február másodikán a megengedett határig túlterhelve a hajtóműveket 95.700 Le teljesítményt, és a csavarok percenkénti 300-as fordulatszáma mellett 33,2 csomós sebességet mértek. A tesztek során nagyobb problémák nem léptek fel, az említett olajszivárgáson, és az egyik bal oldali turbinánál időnként jelentkező erős vibráción kívül. A haditengerészet elégedett volt a tesztek eredményeivel, és a hajtóműveket gyártó cégnek a szerződésben megállapított áron felül 1800 frank bónuszt ítéltek oda.