Initialement le navire devait être une frégate de classe Rothesay(en) baptisé HMS Fowey(en), mais en 1960 il fut décidé qu'il serait une fréagate de classe Leander appelé Ajax.
En 1964, l'Ajax est déployé en Extrême-Orient au sein du 24egroupe d'escorte. Il ne revient pas au Royaume-Uni avant 1968. En 1970, il est mis dans la garde de Gibraltar, à cause des tensions avec le général Franco.
L'Ajax est de nouveau rénové en 1977 puis déployé en mer Méditerranée en 1979. En 1980, il est réparé à Gibraltar jusqu'à l'année suivante. Il devient alors le leader de la 1reescadre de frégates. Il ne prend pas part à la guerre des Malouines en 1982, mais est déployé dans le golfe Persique; il se rendra aux Malouins en 1984 pour un déploiement de quatre mois dans le cadre de la Force de protection de l'Atlantique Sud. En 1985, il accompagne le Britannia lors d'une visite de la famille royale en Italie.
Après son déclassement, il remplace le HMSSalisbury comme navire statique d'entraînement dans le port de Devonport. Le , il arrivé à Millom pour sa démolition. Sa cloche se trouve dans la salle du conseil municipal de la ville d'Ajax.
Royal Navy
