Fue botado el 31 de mayo de 1791 como "Suffren" (en honor al almirante Pierre André de Suffren de Saint Tropez), y fue renombrado "Redoutable" («Temible») el 20 de mayo de 1794.