She was built as a French with 32 guns, and was launched at Toulon in 1779. During the French Revolution, "Lutine" came under French Royalist control. On 18 December 1793, she was one of sixteen ships handed over to a British fleet at the end of the Siege of Toulon, to prevent her being captured by the French Republicans. In 1795, she was rebuilt by the British as a fifth-rate frigate with 38 guns. She served thereafter in the North Sea, where she was part of the blockade of Amsterdam.