Le contrat de construction du Lewis and Clark fut accordé le au chantier naval Newport News Shipbuilding, dans l'état de Virginie. La quille du bâtiment fut posée le . Il a été lancé le . Après des essais en mer, il est livré à l'US Navy le avant d'être commissionné le jour suivant. Il était alors sous le commandement du commander John F. Fagan pour l'équipage bleu du commander Kenneth A. Porter pour l'équipage or (équivalent rouge dans la Marine nationale)[3].
Le , le Lewis and Clark termina sa conversion pour pouvoir transporter des missiles balistiques Poséidon C-3. Le de la même année, l'équipage or lança avec succès un de ces missiles[3].
Le , le Lewis and Clark était à quais à son chantier naval d'origine pour subir un rechargement de son combustible nucléaire[3].
↑ ab et c(en) Lewis and Clark (SSBN-644), sur le Naval Vessel Register, le registre de la marine américaine, consulté le 10 mars 2014.
↑SHP signifie en anglais « shaft horsepower », ce qui correspond à la puissance s'exerçant sur l'arbre de transmission. 1 SHP ≈ 745,6998 W. Pour plus d'informations, voir cheval-vapeur et sa version anglaise.