Fleurieu è nato a Lione. Si unì alla Marina il 31 ottobre 1755 a Tolone come guardiamarina, a soli 13 anni e mezzo. In seguito prese parte alle campagne della Guerra dei sette anni - che si concluse nel 1763 - partecipando alle battaglie di Mahon, Lagos e Les Sablettes e salendo al grado di brigadiere nella compagnia "Gardes de la Marine", e poi al grado di "enseigne de vaisseau". Nel suggerire la promozione di grado di de Fleurieu, il 23 marzo 1762, il ministro scrisse al re: