Le contrat de construction du Wyoming fut accordé à la division Electric Boat de General Dynamics à Groton, dans le Connecticut, le . Sa quille fut posée le . Il fut lancé le et placé dans le service actif le sous le commandement du captain Randall D. Preston pour l’équipage bleu et du commander Seth F. Paradise pour l’équipage or (équivalent de l’équipage rouge dans la Marine nationale).
Carrière
Le , le Wyoming gagna la base navale de Kings Bay, son port d’attache en Géorgie et devint le neuvième sous-marin à être en poste dans cette base.
En 2011, le Wyoming est devenu un des premiers sous-marins autorisant à son bord des officiers féminins[1].
Le , le sous-marin participa à un exercice d’évacuation médicale avec un V-22 Osprey qui parcourut un total de 12 000 milles nautiques (22 224 km) pour atteindre le Wyoming[2].