It is part of the second batch of its class ordered through US Foreign Military Sales (FMS) in 1993, and was commissioned with the Philippine Navy on 22 May 1996.

The lead ship of the class was named after Jose Andrada, who was one of the original officers of the Offshore Patrol of the Philippine Commonwealth government.

[2] In March 2018, the BRP Martir rescued 20 passengers of the motor boat Queen Cleopatra northeast off Miniloc Island in Palawan while on a routine patrol.

[6] In May 2019, the ship participated in a Search and Rescue Exercise (SAREX) with the JS Samidare (DD-106) Destroyer of the Japan Maritime Self Defense Force (JMSDF) off the coast of Eastern Palawan.

The exercise's aim was to expand information sharing, improve interoperability and gain work experience between the two navies.