Na podstawie doświadczeń z eksploatacji wcześniejszych typów wielu jednostek zdecydowano się zamówić zbudowanie od podstaw kutry patrolowe. Założono, że nowe jednostki muszą być większe, bardziej odporne na uszkodzenia, ale przede wszystkim silniej uzbrojone. Oprócz tego dowództwo amerykańskiej floty oczekiwało, że nowe łodzie mogą wykonywać zadania rozpoznawcze i operacje z zakresu wsparcia sił specjalnych. Zdecydowano się również wykorzystać doświadczenia zdobyte przy eksploatacji patrolowców Mark V Special Operations Craft.
W 2012 roku kontrakt na opracowanie i zbudowanie jednostek zgodnie z przedłożonymi wymaganiami, przyznano stoczni SAFE Boats International (SBI). W ramach pierwszego zamówienia SBI miało dostarczyć sześć kutrów, które otrzymały oznaczenie Mark VI. Pierwszy kuter dostarczono dwa lata później. W 2015 roku jednostki wdrożono do służby operacyjnej. US Navy zamówiła łącznie dwanaście patrolowców Mark VI. Dostawy zrealizowano w 2017 roku.