"Richelieu" valmistui vain muutama päivä ennen saksalaisten voittoa Ranskan taistelussa kesäkuussa ja pakeni Dakarin Ranskan Länsi-Afrikkaan pitääkseen sen Ranskan hallinnassa. Siellä hän joutui toistuvien brittiläisten hyökkäysten kohteeksi, joiden tarkoituksena oli joko pakottaa taistelulaiva liittymään Vapaan Ranskan laivastoon tai upottaa hänet; nämä sisälsivät operaation Catapultin heinäkuussa 1940 ja Dakarin taistelun syyskuussa. Molemmissa hyökkäyksissä vaurioitunut laiva korjattiin hitaasti ennen kuin se lopulta luovutettiin vapaan Ranskan haltuun Pohjois-Afrikan liittoutuneiden hyökkäyksen jälkeen.
marraskuussa 1942. Sen jälkeen kun se oli lähetetty Yhdysvaltoihin korjauksiin ja laajaan nykyaikaistamiseen, se palveli Britannian kotimaan laivastossa vuoden 1944 alussa ennen kuin se lähetettiin Itäisen laivaston operaatioihin japanilaisia vastaan Intian valtamerellä. Näihin kuului useita pommitusoperaatioita, ja toukokuussa 1945 hän oli läsnä Malacca-salmen taistelussa, vaikka hän oli liian kaukana taistelemaan japanilaisia aluksia vastaan ennen niiden upottamista.