Służba thumb|HMS „Cattistock” w Bristolu w 2007 HMS „Cattistock” (numer burtowy M 31) został wcielony do służby w brytyjskiej Royal Navy 16 czerwca 1982 roku. Został przydzielony początkowo do 1 Dywizjonu Niszczycieli Min (1st Mine Countermeasures Squadron), z portem macierzystym w Rosyth. Ostatecznie w XXI wieku wchodził w skład 2 Dywizjonu Niszczycieli Min (MCM2), z portem macierzystym w Portsmouth.
13 sierpnia 1990 roku wypłynął z Rosyth na wschodnie Morze Śródziemne, wraz z „Atherstone” i „Hurworth”. Następnie na początku 1991 roku wziął udział z tymi okrętami w wojnie w Zatoce Perskiej, w składzie grupy patrolowej X-Ray, za co przyznano mu wyróżnienie bojowe (battle honour). W tym roku dowódcą okrętu był George Zambellas, późniejszy admirał i dowódca Royal Navy. W kwietniu tego roku powrócił do bazy w Portsmouth. W połowie 1992 roku wraz z dwoma innymi okrętami MCM2 odbył rejs na Morze Śródziemne i Egejskie, ćwicząc z marynarką francuską.