Służba thumb|HMS „Atherstone” z HMS „Grimsby” na Bliskim Wschodzie w 2009 roku HMS „Atherstone” (numer burtowy M 38) został wcielony do służby w brytyjskiej Royal Navy 30 stycznia 1987 roku. Został przydzielony początkowo do 3 Eskadry Niszczycieli Min (3nd MCM Squadron). Później w XXI wieku wchodził w skład 2 Eskadry Niszczycieli Min w Portsmouth. Nosił nieoficjalny przydomek Crazy A (pol. szalony A).
13 sierpnia 1990 roku wypłynął z Rosyth na wschodnie Morze Śródziemne, wraz z bliźniaczymi „Cattistock” i „Hurworth”. Następnie na początku 1991 roku wziął udział z tymi okrętami w działaniach przeciwminowych w wojnie w Zatoce Perskiej, w składzie grupy patrolowej X-Ray, za co przyznano mu wyróżnienie bojowe (battle honour). W kwietniu tego roku powrócił do bazy w Portsmouth. W 1991 roku też prowadzono na okręcie próby z holowanym sonarem pasywnym COMTASS. 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ą.
W czerwcu 1998 roku „Atherstone” wziął udział w manewrach BALTOPS na Bałtyku, odwiedzając Gdynię.