在通用动力公司旗下的电船公司安放龙骨，1984年5月19日下水，掷瓶仪式由来自亚拉巴马州的美国众议员威廉·L·迪金森的夫人芭芭拉·E·迪金森完成。1985年5月25日，亚拉巴马号在康涅狄格州新伦敦海军潜艇基地开始服役。亚拉巴马号离开新伦敦基地前往佛罗里达州沿海进行试航。在经过几轮国内演习和船员更替后，亚拉巴马号前往亚拉巴马州莫比尔进行访问，随后经巴拿马运河回到华盛顿州班戈的基察普海军基地。次年5月，亚拉巴马号离开基地进行首次威慑巡逻。1988年5月，亚拉巴马号进行了一次成功的导弹试射，共发射了两枚三