Erste Einsätze führten das Schiff in den Atlantik und das Mittelmeer, 1990 nahm die "Taylor" an der Operation Desert Shield teil, 1992 dann an Operation Southern Watch. Auch in den folgenden Jahren folgten mehrere Einsatzverlegungen, teilweise als Teil der "Standing Naval Force Mediterranean" der NATO.