Został przydzielony do 1 Eskadry Niszczycieli Min (1st MCM Squadron) w Rosyth.
Między marcem a sierpniem 1991 roku „Brocklesby” operował w Zatoce Perskiej, wchodząc w skład międzynarodowego zespołu rozminowującego po wojnie w Zatoce Perskiej. Od 1995 do sierpnia 1996 roku był remontowany w Rosyth. Po remoncie zmienił port macierzysty na Portsmouth, nadal w składzie 1 Dywizjonu Niszczycieli Min.
Od 10 września 2002 roku do 20 czerwca 2003 roku „Brocklesby” działał na Zatoce Perskiej podczas operacji Iraqi Freedom. W trakcie działań wojennych, w trzeciej dekadzie marca 2003 roku oczyszczał z min kanał wodny do portu Umm Kasr, jako pierwsza aliancka jednostka wchodząc na akwen z zagrożeniem minowym. Za działania pod Umm Kasr przyznano mu następnie wyróżnienie bojowe (battle honour).
We wrześniu 2006 roku „Brocklesby” został przydzielony do 2 Dywizjonu Niszczycieli Min (MCM 2), zmieniając bazę z HMNB Clyde na Portsmouth.
W kwietniu i maju 2011 roku „Brocklesby” działał u wybrzeży ogarniętej wojną domową Libii i 29 kwietnia usunął jedną z trzech min postawionych na podejściach do portu Misrata, umożliwiając dostawy pomocy humanitarnej do portu. Dowodził nim wówczas kmdr ppor.