W 2017 roku ujawniono nazwy przewidziane dla pierwszych 11 egzemplarzy.
W lutym 2019 roku odbyła się uroczystość palenia blach pod prototypowy patrolowiec serii, który po wcieleniu do służby otrzyma nazwę USCGC „Argus” oraz numer burtowy WMSM-915. Pierwotnie zakładano oddanie patrolowca do służby w 2022 roku, jednak w wyniku opóźnień i kryzysu spowodowanego przez pandemię COVID-19 nie udało się ukończyć żadnej jednostki. Kadłub pierwszego patrolowca zwodowano dopiero w październiku 2023 roku. Dodatkowo w 2022 roku USCG potwierdziła, że za realizację drugiego etapu (patrolowce 5–11) programu odpowiadać będzie stocznia Austal USA.
Według stanu na luty 2025 roku w różnych fazach budowy znajduje się pięć patrolowców, dla których zaplanowano finansowanie, natomiast wcielenie do służby prototypowej jednostki planowane jest w 2025 rok. Finansowanie zaplanowano dla 11 jednostek typu Heritage. USCG planuje docelowo zbudować aż 25 patrolowców serii Heritage.