Fleuret was one of a dozen Le Hardi-class destroyers built for the Marine Nationale (French Navy) during the late 1930s. The ship was completed during the Battle of France in mid-1940 and her first mission was to help escort a battleship to Dakar, French West Africa, only days before the French signed an armistice with the Germans. After the British attack on Dakar in September, she was one of four destroyers ordered to attack British shipping, although there was only an inconclusive duel with a British destroyer. Fleuret helped to escort one of the battleships damaged by the British during their July attack on Mers-el-Kébir, French Algeria, back to France in November and was then reduced to reserve.