大西洋舰队前身为1826年建立的美国海军南大西洋中队和1843年成立的非洲中队。

1906年正式成立大西洋舰队。

1922年与太平洋舰队合并为美国舰队。

1940年，美国国会通过“两洋海军”法案，于次年2月再次建立大西洋舰队，下辖两个以上偶数作战舰队。

第二次世界大战期间，曾参加北非、西西里、意大利、诺曼底及法国南部登陆战役，并参加大西洋之战。