科威特和沙特阿拉伯进行沙漠盾牌和沙漠风暴。在这些行动中，第89宪兵旅为第十八空降军提供了军事警察勤务。第89宪兵旅也被认为曾经暴露在造成的毒气之中的单位之一。在1989年的飓风雨果过后，第89宪兵旅参加了救灾工作，并于1994年6月至11月在古巴关塔那摩湾参与。2002年1月驻扎在关塔那摩湾作为第160联合特遣队的总部。直到2002年5月由第43宪兵旅接替。
伊拉克自由行动.第89宪兵旅于2004年前往伊拉克支援伊拉克自由行动，并在2004年1月31日接替了第18宪兵旅的勤务，