USS Underwood departed for a maiden deployment to the Mediterranean Sea in 1985. She also played a key role in the search and recovery effort following the Space Shuttle Challenger disaster in January 1986, and earned the Coast Guard Meritorious Unit Commendation.

October 20, 1999 USS Underwood, while deployed to the Mediterranean Sea, ran aground off the coast of Alexandria, Egypt, at about 4 p.m. (GMT). The guided-missile frigate remained aground for approximately five hours until tugs pulled it free. Both its commanding officer and executive officer were disciplined. Damage was estimated $548,000.

FFG 36 Participated in numerous counter narcotics operations in the Caribbean Sea and several major six-month deployments, including assignment to the Arabian Gulf as part of Operation Desert Storm. It completed the eighth major overseas deployment in March 2000.

USS Underwood was deployed in spring and summer of 2002, with the USS John F. Kennedy Battle Group, in support of Operation Enduring Freedom in the Arabian Gulf, in addition to operations in the Mediterranean Sea and Atlantic Ocean.

August 20, 2004 USS Underwood departed Naval Station Mayport for a scheduled deployment in support of the Global War on Terrorism, with the USS Saipan (LHA 2) Expeditionary Strike Group.

April 4, 2006 USS Underwood, commanded by Cmdr. Roderick Fraser, already at sea performing escort duties, will join the George Washington Carrier Strike Group, in the Caribbean Sea at a later date, for approximately two months to participate in the "Partnership of the Americas", an exercise that will enhance regional maritime security and strengthen ties through operations and exercises with Caribbean and Latin American partner nations.

April 17, FFG 36 visited Cartagena, Colombia, April 10-13 for a scheduled port call. The guided-missile frigate departed homeport March 24 to conduct counter-narco-terrorism operations (CNT-OPS) in the western Caribbean to stop illegal drugs from reaching the United States.

May 7, The Underwood recently departed Honduras after a goodwill port visit.

May 18, USS Underwood departed Chaguaramas, Trinidad, following a three-day port call.

June 8, The guided-missile frigate pulled to Boston Harbor for the second annual Boston Navy Week.

October 21, The ship is currently underway conducting Composite Training Unit Exercise (COMPTUEX), as part of USS Bataan (LHD 5) Expeditionary Strike Group Two.

January 5, 2007 USS Underwood departed Mayport for a scheduled deployment, with the Bataan ESG 2, in support of the ongoing rotation of forward-deployed forces.

January 23, FFG 36 pulled to Souda Bay, Crete, for a routine port visit.

April 12, The guided-missile frigate is currently in the Persian Gulf conducting Maritime Security Operations (MSO).

July 2, USS Underwood returned to homeport after a six-month underway period. While deployed she conducted more than 35 boarding missions in support of Commander Task Force 158 operations in the Persian Gulf.

July 11, 2008 USS Underwood is currently in the Atlantic Ocean as part of USS Iwo Jima (LHD 7) Expeditionary Strike Group (ESG) composite unit training exercise (COMPTUEX).

December 2, FFG 36 arrived in Panama City for a goodwill port visit. The frigate is underway on a counter-illicit trafficking deployment since Oct. 5.

March 5, 2009 The Underwood provided assistance to five Colombian fishermen who were stranded in the eastern Pacific Ocean Feb. 27. After supplying the survivors with food and water, she remained with the fishing vessel Jireh until the ARC Andagoya arrived nine hours later.

March 29, The guided-missile frigate departed Cartagena, Columbia, after a three-day port visit.

April 4, USS Underwood returned to Mayport after a six-month deployment. During the underway she seized and disrupted more than 53,000 pounds of contraband worth an estimated street value of more than $1.6 billion, and visited ports of Golfito, Costa Rica; Puerto Quetzal, Guatemala; and Acapulco, Mexico.

October 30, Cmdr. Craig T. Bowden relieved Cmdr. Wesley A. Smith as CO of the Underwood during a change-of-command ceremony at Naval Station Mayport.

December 7, More than 200 guests, including three Pearl Harbor survivors, gathered aboard USS Underwood to commemorate the 67th anniversary the Japanese attack on Pearl Harbor, during an at-sea memorial service.

January 12, 2010 USS Underwood departed homeport for routine trainings in preparation for a scheduled deployment.

January 13, The Underwood was diverted to provide humanitarian assistance to Haiti after a magnitude-7.0 quake struck the island of Hispaniola Tuesday afternoon.

January 15, FFG 36 stopped overnight at Naval Station Guantanamo Bay for fuel and suplies.

February 6, The guided-missile frigate departed Haiti after supporting Operation Unified Response. The HSL-60 Helicopters flew over 170 hours delivered 850 cases of food, 850 cases of water, flew 84 medevac missions, transported close to 600 personnel and moved over 62,000 pounds of equipment in a little over two weeks.

February 9, USS Underwood returned to Mayport Naval Station.

April 10, The Underwood completed joint operational qualifications with an Army Blackhawk aviation regiment off the coast of Honduras. FFG 36 departed homeport April 5 for U.S. Naval Forces Southern Command (COMUSNAVSO) under tactical control of Joint Interagency Task Force-South, to conduct counter-illicit trafficking operations.

May 4, The guided-missile frigate recently arrived in Bahia Malaga, Colombia, for a goodwill port visit.

May 31, USS Underwood, along with her embarked Helicopter Squadron Anti-Submarine Light (HSL 60) detachment, arrived off the coast of Guatemala to assist in humanitarian aid and disaster relief (HADR) efforts.

October 5, USS Underwood returned to Mayport after a six-month deployment to the eastern Pacific. During the underway the ship seized 4.3 metric tons of cocaine with an estimated street value of $300 million.

April 30, 2011 Cmdr. Peter T. Mirisola relieved Cmdr. Craig T. Bowden as CO of the Underwood during a change-of-command ceremony on board the ship at Mayport.

April 23, 2012 USS Underwood departed Naval Station Mayport for its last deployment, in support of Southern Seas 2012, before decommissioned in March 2013.

April 25, The Underwood, with embarked Helicopter Anti-Submarine Squadron Light (HSL) 48 Det. 3, is currently participating in USS Dwight D. Eisenhower (CVN 69) CSG's Composite Training Unit Exercise (COMPTUEX), as part of opposition force.

May 6, The guided-missile frigate pulled into Vasco Nunez de Balboa Naval Base, for refuel and supplies, after transiting Panama Canal.

May 12, USS Underwood arrived in Callao, Peru, for a scheduled port call before participating in the Pacific phase of exercise UNITAS 53. Returned to Callao on May 23.

May 30, FFG 36 is currently participating in a bilateral anti-submarine warfare (ASW) Silent Forces Exercise (SIFOREX) 2012, with the Peruvian frigates and submarines, May 28- June 1.

June 2, The Underwood departed Callao Naval Base after a brief port call.

June 6, USS Underwood arrived in Valparaiso, Chile, for a scheduled port visit.

June 25, The Underwood pulled into Vasco Nunez de Balboa Naval Base for a three-day port call.

July 4, The guided-missile frigate completed a passing exercise (PASSEX) with the Colombian ship ARC Valle del Cauca (PO 44) after recently departing Bahia Malaga naval base near Buenaventura, Colombia.

July 6, USS Underwood recently arrived again in Vasco Nunez de Balboa, Panama, for a routine port call.

July 12, FFG 36 pulled into Kingston, Jamaica, for a scheduled port visit in conjuction with the 50th anniversary of Jamaica's independence. Departed Ocho Rios, Jamaica, on July 17.

July 18, The guided-missile frigate arrived at Naval Station Guantanamo Bay, Cuba, for a brief port call to take on fuel and supplies and to embark a U.S. Coast Guard law enforcement detachment (LEDET) for Counter Transnational Organized Crime (C-TOC) operations.

July 27, The Underwood pulled into Colon, Panama, for a brief port call.

August 6, USS Underwood anchored off the coast of Cartagena, Colombia, for a port visit. The ship recovered 2,700 pounds of cocaine in the Caribbean Sea after interdicted a "go-fast" speed boat late Tuesday evening.

August 28, USS Underwood moored at Otrabanda Wharf in Willemstad, Netherlands Antilles, for a three-day port visit to Curacao.

September 7, FFG 36 moored at Cruise Ship Complex in Port of Spain, Trinidad and Tobago, for a two-day port call in conjunction with the 50th anniversary of the country's independence.

September 14, The Underwood moored to Mole Pier at Naval Air Station Key West, Fla., for a scheduled port visit before participating in the Atlantic Phase of a multinational exercise UNITAS 53, from Sept. 17-28. Underway for at-sea phase on Sept. 20; Inport Guantanamo Bay, Cuba, from Sept. 29-30.

October 8, The guided-missile frigate recently pulled into Colon, Panama, for a brief port call to take on fuel and supplies.

October 23, The Underwood moored at Cruise Ship Dock on Roatan Island, Honduras, for a three-day port visit to deliver Project Handclasp supplies.

October 30, USS Underwood returned to Mayport after a six-month deployment in the U.S. 4th Fleet Area of Responsibility (AoR).

March 8, 2013 USS Underwood (FFG 36) is decommissioned, after a 30 years of servise, during a ceremony at Naval Station Mayport. The ship will be towed to Naval Inactive Ship Maintenance Office Philadelphia and offered for foreign military sale.