Po 1990 roku okręty typu Hunt otrzymały system nawigacyjny Mk 53.
„Brecon” przenosił początkowo dwa zdalnie kierowane pojazdy podwodne do zwalczania min, a od 1988 roku można było stosować także nowszego typu PAP-105. Okręty tego typu ponadto miały trały magnetyczne MS 14, holowany trał akustyczny Sperry MSSA Mk 1 i klasyczne trały kontaktowe Oropesa Mk8.
Służba HMS „Brecon” (numer burtowy M 29) został wcielony do służby w brytyjskiej Royal Navy 21 marca 1980 roku. Został okrętem flagowym 1 Eskadry Niszczycieli Min (1nd MCM Squadron), w skład której weszło pierwszych siedem okrętów typu Hunt. W 1982 roku „Brecon” brał udział w wojnie o Falklandy, usuwając wraz z „Ledbury” miny z dwóch zagród pod Port Stanley.
W październiku 1989 roku „Brecon” wszedł na mieliznę na rzece Clyde, jego remont po tym ukończono w lipcu 1990 roku. Między marcem a sierpniem 1991 roku „Brecon” operował w Zatoce Perskiej, wchodząc w skład międzynarodowego zespołu rozminowującego po wojnie w Zatoce Perskiej.