USS Warrior (MCM 10) was laid down on September 25, 1989, at Peterson Builders in Sturgeon Bay, Wisconsin, was christened and launched on December 8, 1990 and commissioned on April 7, 1993.
In January 2002 USS Warrior departed Ingleside, Texas and participates in the USS John F. Kennedy (CV 67) BG's Joint Task Force Exercise (JTFEX) 02-1, from Jan. 19-26, in the waters off the Virginia and North Carolina coasts.
In November 2005 USS Warrior participated in Exercise GOMEX 06-01.
In August 2006 USS Warrior participated in the multinational Panama Exercise (PANAMAX) 2006. In September the Warrior returned to homeport after five weeks of MCM operations during PANAMAX 06.
In November 2007 USS Warrior completed the Gulf of Mexico Exercise (GOMEX) 08-2 in the Corpus Christi OPAREA.
In March 2009 USS Warrior one of two mine countermeasures ships that were the first to transfer from 2nd Fleet in Ingleside to 3rd Fleet in San Diego in accordance with the Department of Defense Base Relocation and Closure. In April USS Warrior participated in the rescue two fishermen 36 miles off the coast of Mexicoon her way to her new homeport of Naval Base San Diego, Calif.
In June 2012 USS Warrior arrived in Manama, Bahrain, aboard the M/V Tern, for a seven-month deployment with rotational crews from San Diego to provide continuous manning. In September the mine countermeasures ship departed for the at-sea phase of International Mine Countermeasures Exercise (IMCMEX) 2012 in the Arabian Gulf.
In March 2013 USS Warrior departed Khalifa Bin Salman Port, loaded aboard the Military Sealift Command (MSC)-chartered heavy lift ship Super Servant III, to replace the decommissioned USS Guardian (MCM 5). The majority of the Warrior's crew returned to homeport San Diego from Bahrain while the remaining Sailors accompanied the ship to Sasebo.