HMS Euryalus was launched on 6 June 1963 and commissioned on 16 September 1964

On commissioning Euryalus became Leader of the 26th Escort Squadron based in the Far East. She took part in the Indonesian Confrontation.

In 1966 Euryalus recommissioned and went into refit in Devonport, joining STANAVFORLANT on completion. She deployed to the Far East again in December 1967 as Leader of the 1st Frigate Squadron and spent Christmas in Simonstown.

Early in 1968 she carried out a six-week Beira Patrol followed by a week on Internal Security duty in Mauritius which was approaching independence, which had caused the different racial groups there to jostle violently for position. This deployment to the Far East continued with visits to Sydney, Auckland, Yokohama, Hong Kong and Singapore before returning home in December 1968 via Auckland, Fiji, Hawaii, San Diego and the Panama Canal.

In 1969, Euryalus again returned to the Far East, which also had a substantial Royal Navy presence at the time.

In 1970, Euryalus became Gibraltar guard ship, a role that a number of Leanders performed. In 1972, Euryalus undertook another Beira Patrol. 

In 1978, Euryalus was a member of the 2nd Frigate Squadron more commonly known as the Portland Training Squadron. 

 Euryalus decommissioned on 31 March 1989 and the following year Euryalus was sold for breaking along with HMS Ajax.