1958年开始建造，在1960年下水，最后于1961年服役。不久企业号在古巴导弹危机中封锁古巴海域，然后在大西洋及地中海执勤，并曾在不补充燃料的情况下环球航行一圈。1965年企业号由大西洋调往太平洋舰队，先后七次派往参与越战，并在战争结束前夕参与西贡市常风行动的撤侨行动。除大型战争外，企业号也参与冷战时期多场地缘政治事件，包括1963年复兴党于伊拉克及叙利亚军变夺权后到黎巴嫩戒备、1971年印巴战争时开往印度外海宣示力量、普韦布洛号扣留事件及EC-121击落事件发生后到北韩外海巡弋、向乌干达总统「苏格兰王」