Her keel was laid down 2 August 1943, under a Maritime Commission Contract by American Ship Building Company, in Cleveland, Ohio.

After training exercises Orlando commenced her second trans-Atlantic voyage to Mers el Kebir as part of a convoy screen.

The lonely weather station duty continued as Orlando remained in the area around Adak until arriving at Seattle, Washington, on 12 May 1946.

She was struck from the Naval Vessel Register on 19 July 1946, and was sold for scrapping 10 November 1947 to the Zidell Ship Dismantling Company.

In the 1973 film Cinderella Liberty, James Caan portrayed a sailor assigned to USS Orlando and wore the ship's name on his right shoulder rocker.