ワイオミングの建造は1989年10月18日にコネチカット州グロトンのジェネラル・ダイナミクス・エレクトリック・ボート社に発注され、1991年8月8日に起工した。
1989年10月18日，位于康涅狄格州格罗顿的通用动力下属公司电船公司获得建造该潜艇的合同；1991年8月8日，建造方开始铺设龙骨。