Newport News Shipbuilding
カール・ヴィンソンは1974年4月5日にバージニア州のニューポート・ニューズ造船所に発注され、1975年10月11日に起工する。1982年3月13日に就役し、整調航海に出航した。