Fregaty třídy "O. H. Perry" byly nasazeny například v 80. letech v Perském zálivu, ve kterém probíhala Irácko-íránská válka. Fregatu USS "Stark" dne 17. května 1987 omylem zasáhly dvě irácké protilodní střely Exocet. Při incidentu zemřelo 37 námořníků. Dne 14. dubna 1988 se po najetí na minu téměř potopila fregata USS "Samuel Roberts". Obě plavidla se nakonec podařilo zachránit.