オハイオの建造は1974年7月1日にコネチカット州グロトンのジェネラル・ダイナミクス・エレクトリック・ボート社に発注され、1976年4月10日にロバート・タフト夫人（タフト上院議員の妻）によって起工した。
1974年4月1日，通用动力下属的电船公司在康涅狄格州的格罗顿获得建造该潜艇的合同；1976年4月10日，参议员塔夫特的妻子罗伯特·塔夫特夫人参加了该潜艇的龙骨铺设仪式。