In 1792 Andromeda joined the Royal Navy's Evolution Squadron in the English Channel before sailing for the Leeward Islands where she stayed until the end of 1793 when Captain Lord Northesk brought her home.

Andromeda joined the North America Station in June of the same year before sailing south for Port Royal on 15 November where the prince was presented with a number of expensive gifts by the House of Assembly on 2 December.

[6][4] Andromeda then received a refit at Portsmouth Dockyard between July and August 1790 and was recommissioned by Captain John Salisbury at the same time as part of the reaction to the Spanish Armament.

[3] Some time after this Andromeda sailed for the Leeward Islands Station where, in July 1793, Lloyd's List reported that she had recaptured the slave ship Prosperity, Captain Kelsall, which the French privateer Liberty had captured.

[4] On 4 May 1800 Andromeda was firing a salute in Margate Roads when some powder was accidentally set alight and subsequently blew up, blinding fourteen members of the crew.

[4] Still on the Downs Station, she participated in the Raid on Dunkirk on 7 July where the British attacked four French frigates with a fleet of fire ships and small boats, capturing one of them, Désirée.

[4] King commanded Andromeda on station until November when he was forced to return to England due to an illness, being replaced on 15 January 1802 by Captain Charles Feilding.