Amerykańska flota wykorzystywała jednostki do patrolowania obszarów przybrzeżnych poza osłoniętymi portami i zatokami w celu ochrony sił sojuszniczych i koalicyjnych oraz infrastruktury krytycznej. Oprócz tego jednostki odpowiadały za wsparcie sił bezpieczeństwa, eskortę statków o wysokiej wartości, zabezpieczenie teatru działań oraz zadania z przejęć i kontroli jednostek pływających. Mark VI operowały między innymi w rejonie Zatok Perskiej i Guamu.
Zapotrzebowanie US Navy na patrolowce tego typu określono na czterdzieści osiem jednostek. Wraz z eksploatacją jednostek oraz zmianami w środowisku bezpieczeństwa zaczęto podawać w wątpliwość przydatność patrolowców Mark VI. US Navy uważała, że patrolowce tego typu są zbyt drogie w pozyskaniu i eksploatacji. Pierwsze dwanaście egzemplarzy kupiono za średnią cenę jednostkową wynoszącą 7–8 miliona dolarów.
Kolejne patrolowce miały kosztować już 14–16 milionów dolarów za sztukę. Dodatkowo uznano, że dysponują zbyt małymi możliwościami w przypadku pełnoskalowego konfliktu zbrojnego z Rosją lub Chinami. Ostatecznie w 2022 roku eksploatację patrolowców Mark VI zawieszono, zaś w 2023 roku oficjalnie wycofano je ze służby.