After the ship's construction and the crew's training was completed in Portland Oregon, it patrolled the coast of Alaska from the Aleutian Islands to the Bering Strait during World War II.
The ship’s commanding officer was Lieutenant Commander W.W. Adams.

Between 19 and 22 March 1958, then RPS Cebu participated in the first bilateral exercise between the Philippine and US Navies dubbed Exercise "Bulwark One".
 It took part on the 3rd phase of the exercise off the waters of Corregidor and Caballo Islands.

On 1968, during the height of the so-called 'Operation Merdeka', against the combined might of the Royal Navy and Royal Malaysian Navy ships, BRP Cebu stood her 'ground' to protect the maritime border of the Philippines and confronted the British-Malaysian warships raring to do a battle with her after learning that the Philippines is preparing to invade Sabah.
The stand-off between the Philippine Navy and British-Malaysian Navy lasted for 10 tense hours giving the Philippine Navy patrol craft escort/corvette a victory for not yielding even an inch of the Philippine territory.

As of 23 June 2008, she and her onboard medical team participated in  the search and rescue of the MV Princess of the Stars of Sulpicio Lines, which capsized off the coast of San Fernando, Romblon at the height of Typhoon Fengshen on 22 June 2008.

BRP Cebu and BRP Pangasinan (PS-31) have alternately secured the Southern Sulu Sea where the Baduria Well is located.
She also provides security for the West Aquarius Oil Rig.

In middle of May 2018, the BRP Cebu participated in the Third Combined Maritime Security Activity with the Royal Australian Navy (RAN) along with the BRP General Mariano Alvarez (PS-38), BRP Anastacio Cacayorin (PS-381), BRP Dioscoro Papa (PG-381) and BRP Filipino Flojo (PG-386).
The RAN sent the vessels HMAS Albany (ACPB 86) and HMAS Glenelg (ACPB 96) for the exercise.

In the latter part of May 2018, the BRP Cebu held a meeting with the Royal Malaysian Navy (RMN) ship, the KD Sri Tiga at the maritime border between Malaysia and the Philippines to exchange intelligence information as part of the Trilateral Maritime Patrol Programme in the Eastern Security Zone (Esszone) of Sabah.
After the ship's construction and the crew's training was completed in Portland Oregon, it patrolled the coast of Alaska from the Aleutian Islands to the Bering Strait during World War II. The ship’s commanding officer was Lieutenant Commander W.W. Adams.
Between 19 and 22 March 1958, then RPS Cebu participated in the first bilateral exercise between the Philippine and US Navies dubbed Exercise "Bulwark One".  It took part on the 3rd phase of the exercise off the waters of Corregidor and Caballo Islands.
On 1968, during the height of the so-called 'Operation Merdeka', against the combined might of the Royal Navy and Royal Malaysian Navy ships, BRP Cebu stood her 'ground' to protect the maritime border of the Philippines and confronted the British-Malaysian warships raring to do a battle with her after learning that the Philippines is preparing to invade Sabah. The stand-off between the Philippine Navy and British-Malaysian Navy lasted for 10 tense hours giving the Philippine Navy patrol craft escort/corvette a victory for not yielding even an inch of the Philippine territory.
As of 23 June 2008, she and her onboard medical team participated in  the search and rescue of the MV Princess of the Stars of Sulpicio Lines, which capsized off the coast of San Fernando, Romblon at the height of Typhoon Fengshen on 22 June 2008.
BRP Cebu and BRP Pangasinan (PS-31) have alternately secured the Southern Sulu Sea where the Baduria Well is located. She also provides security for the West Aquarius Oil Rig.
In middle of May 2018, the BRP Cebu participated in the Third Combined Maritime Security Activity with the Royal Australian Navy (RAN) along with the BRP General Mariano Alvarez (PS-38), BRP Anastacio Cacayorin (PS-381), BRP Dioscoro Papa (PG-381) and BRP Filipino Flojo (PG-386). The RAN sent the vessels HMAS Albany (ACPB 86) and HMAS Glenelg (ACPB 96) for the exercise.
In the latter part of May 2018, the BRP Cebu held a meeting with the Royal Malaysian Navy (RMN) ship, the KD Sri Tiga at the maritime border between Malaysia and the Philippines to exchange intelligence information as part of the Trilateral Maritime Patrol Programme in the Eastern Security Zone (Esszone) of Sabah.
BRP Cebu