FitzRoy entre dans la Marine, le , à bord de la frégate la , sous les ordres du capitaine William Bentinck, et à la suite de la bataille de la Bataille du 13 prairial an II, sous le commandement du capitaine Robert Stopford. Il sert ensuite sur le Vaisseau de 74 canons , sous les ordres de Lord Hugh Seymour, puis sur le , participant à la Bataille de Groix le .