De "Lutine" werd op 11 september 1779 te water gelaten en behoorde tot een groep van twaalf fregatten in de "Magicienneklasse" die in opdracht van de Franse Marine werden gebouwd. Tijdens de Franse Revolutie vond het Beleg van Toulon plaats en nadat de koningsgezinden hier op 18 december 1793 verslagen waren vreesden zij dat hun zestien schepen in handen van de revolutionairen zouden vallen. Op 18 december 1793 droegen zij deze schepen, waaronder de "Lutine", over aan de Britse viceadmiraal Lord Hood. Onder Engelse vlag werd de naam gewijzigd in H.M.S. "Lutine". In Engelse dienst blokkeerde het jarenlang op de Noordzee de toegang tot Amsterdam.