В сентябре 2000 года эсминец УРО ВМС США «USS Cole» бортовой номер DDG-67 вышел в Средиземное море и взял курс на Ближний Восток, чтобы присоединится к корабельной тактической группе патрулировавшей воды Ирака.
На борту корабля находилось 340 человек экипажа, большая часть из которого составляла новобранцы. Командиром эсминца «USS Cole» командовал James Parlier. Офицерский состав корабля готовил команду к заданию в заливе, выполнение которого было сопряжено с опасностью. Основной задачей миссии было задержание судов незаконно вывозившие из Ирака нефть и топливо.
Эсминец «USS Cole» был заложен на верфи «Ingalls Shipbuilding» в городе Pascagoula штат Миссисипи 28 февраля 1994 года. Спущен на воду 10 февраля 1995 года, а вступил в строй ВМС США