Andromache was ordered on 1 February 1780 and was laid down on June 1780 by William Barnard of Deptford Dockyard. She was launched on 17 November 1781 and was completed by February of the following year. The ship is named after Andromache in Greek mythology.[3]
In 1782 under the command of Captain George Anson Byron, Andromache headed a look-out squadron during the Battle of Saintes. Alongside and, they provided vital information to Admiral Sir George Rodney by reporting all of Comte de Grasse's movements at Fort Royal.[4]
Thirteen years later in 1795, Andromache sailed through a hurricane off Bermuda where she was completely dismasted and suffered severe damage.[5]
In 1796 under the command of Charles Manfield, Andromache engaged a 24-gun Algerine corsair after it mistook her for a Portuguese frigate. The corsair lost 64 crew before the vessel surrendered.
In 1799, Andromache sailed to North America where she would patrol the coast. Two years later in 1801, Andromache and another,, 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.
After serving for nearly 30 years, Andromache was broken up in 1811 at Deptford Dockyard.