She was laid down 15 September 1944, under a Maritime Commission (MARCOM) contract, MCV Hull 572, by Permanente Metals Corporation, Yard No.

She arrived at Iwo Jima on 25 March, unloaded US Army personnel and supplies, and embarked Marines for transportation to Guam.

[3] Comedian Soupy Sales served on Randall during the war and entertained his shipmates with zany vignettes featuring White Fang, the meanest dog that ever lived.

[4] With the end of World War II, Randall was assigned to occupation duty and on 5 September, got underway for Korea with units of the 7th Army Division.

[3] Detached from "Magic Carpet" duty in August 1946, Randall was employed in the US Pacific Fleet's amphibious training program from September until December, when she returned to the east coast, underwent overhaul, and was briefly immobilized at New York.

[5][6] At the end of 1955, Randall was ordered inactivated and on 25 January 1956, she arrived at Orange, Texas, to join the Atlantic Reserve Fleet.