El cutter se nombró en honor al comodoro Ellsworth P. Bertholf, cuarto Comandante del Servicio de Guardacostas (Revenue Cutter Service) y la Guardia Costera.

En 2005 empezó la construcción del cutter en Northrop Grumman's Ship Systems en los astilleros Ingalls en Pascagoula, Mississippi.

El puerto base del Bertholf esta en Alameda, California.

[3]​ El Bertholf es el buque insignia de la serie National Security Cutter diseñado como el primer gran buque construido bajo el proyecto de adquisiciones multi-anuales Deepwater de la Guardia Costera.

Los National Security Cutter remplazarán a la flota de cutters de la Clase Hamilton.