Stępkę pod USS "Seawolf" położono w stoczni General Dynamics Electric Boat Division 25 października 1989. Powstawał jako pierwsza jednostka z serii, która miała zastąpić okręty typu Los Angeles i była odpowiedzią na radzieckie okręty typu Akuła. W czasie budowy zimna wojna dobiegła końca, a plany budowy serii 29 jednostek zostały anulowane. Zmianie uległa także taktyka użycia tego rodzaju jednostek w związku ze spadkiem zagrożenia ze strony marynarki wojennej Rosji - spadkobiercy ZSRR. Pod względem wyciszenia układu napędowego zanotowano znaczący postęp w stosunku do okrętów typu Los Angeles. "Seawolf" jest pierwszą jednostką serii składającej się z 3 okrętów. Bliźniacze jednostki to USS "Connecticut" i USS "Jimmy Carter". Okręt wszedł do służby 19 lipca 1997.
Numer SSN-21 powstał jako nazwa programu nowego okrętu podwodnego, nie zaś jako numer burtowy (hull number). Program ten o nazwie "Submarine for the 21st Century" (Okręt podwodny XXI wieku), został następnie samorzutnie przeniesiony na numer pierwszego okrętu serii - SSN-21 - przez społeczność US Navy.