该潜艇的龙骨得以铺设。在龙骨铺设的纪念仪式上，并未对该潜艇进行命名。1980年7月8日，该潜艇最初的船员组成立了预服役办公室。该办公室于1981年2月14日对该潜艇进行了首次艇上视察，亦在此时工程建设方将舰艇控制权交予军方。1981年1月19日，美国海军部长正式命名该潜艇。1981年11月14日，加西亚·M·卡卢奇夫人主持了佛罗里达号潜艇的下水仪式。1982年11月13日，进行了反应堆的初步安装；1983年1月21日，该潜艇开始运行。船员入驻潜艇内。1983年2月21日，建造方对该潜艇进行了首次试航