[2] Andromache was ordered on 1 February 1780 and was laid down on June 1780 by William Barnard of Deptford Dockyard.

[3] In 1782 under the command of Captain George Anson Byron, Andromache headed a look-out squadron during the Battle of Saintes.

[6] In 1796 under the command of Charles Manfield, Andromache engaged a 24-gun Algerine corsair after it mistook her for a Portuguese frigate.

Two years later in 1801, Andromache and another Amazon-class frigate, HMS Cleopatra, carried out an attack on a 30-ship Spanish convoy in the Bay of Levita, Cuba.

On approach, both vessels were heavily damaged by grapeshot but they were able to successfully capture a single Spanish gunboat.