Graham County was designed under project SCB 119 and laid down by Newport News Shipbuilding & Drydock Company of Newport News, Virginia 4 February 1957; launched 9 September; sponsored by Mrs. Ralph Otis Davis; and commissioned 17 April 1958.
After shakedown Graham County continued tests and repairs throughout 1958. Assigned to the Atlantic amphibious force, the LST engaged in training exercises along the Atlantic coast until late November, 1960 when she embarked a detachment of marines and sailed for her first extended deployment. Touching ports in the Caribbean and Brazil, she sailed on to Africa, arriving Monrovia, Liberia 5 January 1961. She stopped at other ports in Africa including the Congo, where she embarked 500 Guinean troops of the U.N. peacekeeping force for transport to their country. Graham County returned to Little Creek, Virginia 17 May. Following the assassination of Dominican Republic President Rafael Trujillo on 30 May 1961 the LST, together with units of the fleet, steamed toward the Caribbean ready to assist if needed. Returning in early July, she resumed training operations for the next two years. On 10 January 1964, Graham County with 170 marines on board departed Little Creek for amphibious exercises in the Mediterranean. Training was postponed, however, when the Cyprus crisis erupted; and Graham County, along with other units of Amphibious Squadron 4, rushed to the scene prepared for any mission. After 78 consecutive days in the area, she resumed her training exercises with the fleet. Returning home 21 June, Graham County resumed amphibious operations in the Atlantic and Caribbean for the rest of the year. Assigned to the Amphibious Force, Atlantic Fleet, Graham County conducted operations off the east coast of the United States and in the Caribbean and Mediterranean for the next 14 years. Redesignated USS Graham County (AGP-1176) in 1972, her primary mission became the support of patrol gunboats, and her home port was changed to Naples, Italy.
Decommissioned on 1 March 1977 and struck from the Naval Vessel Register that same day, Graham County was sold by MARAD 1 March 1978 and subsequently scrapped.