母舰于1957年9月14日于纽约海军船厂开工建造。星座号在建造过程中，曾发生火灾，损坏严重。1960年10月8日下水，1961年10月1日建造完成，1961年10月27日服役。该舰服役后一直以加利福尼亚州的圣迭戈海军基地为母港。服役后该舰隶属于美国太平洋舰队，舰上搭载第2舰载航空联队，常规情况下装备舰载机76架，通常由2艘导弹巡洋舰、3艘驱逐舰、1艘导弹护卫舰。2艘核潜艇和1艘快速战斗补给舰担负护航。1964年8月4日美军挑起北部湾事件后，星座号航母便于次日出动舰载机轰炸北越，是美军发动全面越南战争