北アメリカ・西インド艦隊
1745年に、北アメリカのフランス軍に対抗するために編成された戦隊が始まりである。創設されてから60年間は、ノバスコシアのハリファックスの海軍工廠に本部が置かれた。現在のCFBハリファックス(英語版)である 。ハリファックスに本部が置かれたのは1758年から1818年までである。1758年に海軍工廠が常設の建物と土地を購入し、1759年から正式に本部が置かれるようになった。この本部は北アメリカにおけるイギリス海軍の本拠地として、七年戦争、アメリカ独立戦争、フランス革命戦争そして米英戦争に使用された。
1818年、ハリファックスは夏用の基地となり、それ以外の季節の本拠地はバミューダの海軍工廠に移された。バミューダが、アメリカ合衆国との交戦ではより有利な位置にあったからである。イギリス海軍は、1795年には、バミューダに恒久的に使用できる基地を作っており、その後バミューダ諸島周辺の土地を購入し始め、海軍工廠をはじめとする海軍基地を発展させた。一方でハリファクスはなおも夏用の基地であり続けた。
1926年、この艦隊の司令官はアメリカ・西インド司令官となった.