L'U.S.S. "Mariano G. Vallejo" est ordonné le 08 Août 1963, mis sur cale le 07 Juillet 1964 au Mare Island Naval Shipyard à Vallejo (Californie).

Il est lancé le 16 Décembre 1966  sous le commandement du Commander Douglas B. GUTHE   pour l'équipage bleu et du  Commander John K. NUNNELEY pour l'équipage or.

Peu de temps après son lancement l'U.S.S. "Mariano G. Vallejo" commence des exercices de formation au large de la côte Ouest des États-Unis, dans la mer des Caraïbes et au large des côtes de la Floride.

En Mars 1967, il est affecté à Pearl Harbor (Hawaii) où il arrive en Avril. Il y poursuit ses exercices d'entraînement et de détection sonore dans les eaux hawaïennes.

Il revient brièvement au Mare Island Naval Shipyard. Il retourne à Pearl Harbor  en Août 1967, il est alors pleinement opérationnel et prêt à effectuer ses patrouilles de dissuasion dans le cadre du Submarine Squadron 15.

Pour ses premières années d'opération il est alors armé de 16 missiles 'Polaris'.

En Août 1972, il va au Newport News Shipbuilding and Drydock Company (Virginie) pour y recevoir le missile 'Poseidon C-3'.  Le processus prend plus d'un an et se termine en Décembre 1973.

Son équipage or tire son premier missile 'Poseidon C-3' en Avril 1974.

Tir de missile 'Poseidon C-4' à la mi-1976 (© U.S. Navy)

Quelques années plus tard, en Novembre 1979, il reçoit le missile 'Trident I'.

De 1983 à 1984, le "Vallejo" subit une refonte aux chantiers navals de Charleston (Caroline du Sud).

Par la suite lors d'essais l'équipage or réussit le tir d'un missile  'Trident I C-4'.

Ensuite il effectue des patrouilles opérationnelles.

En Avril 1987, il arrive à la Submarine Base à Kings Bay (Géorgie) marquant la fin de la 2500ème patrouilles de dissuasion.

En 1991, le "Vallejo" effectue des évaluations pour le CINC (Commander, Navy Installations Command) au large des côtes de Floride. En Mai de la même année il lance deux missiles 'Trident' au large de Cap Canaveral.

Le 02 Août 1944, le "Mariano G. Vallejo" effectue son dernier voyage, quittant Charleston pour San Diego, via le Canal de Panama.