Les exploits du H.M.S. Fly ont été racontés dans de nombreux récits maritimes, alimentant la légende du navire et de son équipage courageux.
Au cours de ses années de service, le navire captura un corsaire français, Le Gleneur, à Portland après une poursuite palpitante à travers les eaux agitées de la Manche.
Sa renommée grandit encore en 1800 lorsqu'il captura un autre corsaire, Trompeur, à La Hague, ajoutant un autre exploit héroïque à son glorieux palmarès.