The Bay jest najbardziej reprezentacyjną, sztandarową składową Hudson’s Bay Company. Pierwszy wielobranżowy dom towarowy pod szyldem HBC założono w Winnipegu w 1881 roku. Następne, przez kolejne 80 lat wyłącznie w prowincjach preriowych. Przez długie lata były to jedyne punkty handlowe, w których można było dostać wszystko, co potrzebne do życia. Z biegiem czasu uległo to zmianie w lokalizacjach miejskich, zwłaszcza śródmiejskich. Sklepy przybierały tam formę wielkich butików z odzieżą, ale także z kosmetykami i sprzętem gospodarstwa domowego.
Własna nazwa Nowa nazwa The Bay dla sklepów HBC pojawiła się oficjalnie dopiero w 1964, po przejęciu innej sieci sklepów – Morgan’s. W Quebeku i w kilku innych regionach kraju operowano francuską nazwą La Baie.
Pod szyld The Bay przejęto też kolejną starą, konkurencyjną sieć domów towarowych Simpson’s, która przetrwała 100 lat. Sztandarowy sklep Simpson’s przy ulicy Queen Street w Toronto słynął z dwóch rzeczy: z największej w świecie sekcji z kosmetykami oraz z tego, że aż 52 jego pracowników walczyło na frontach II wojny światowej. Początkowo The Bay usiłował zatrzymać starą nazwę i stworzyć z Simpson’s sklep luksusowy dla bardziej wymagającej klienteli. To się jednak nie powiodło i po renowacji budynku za 30 mln dolarów nazwa Simpson’s zniknęła na zawsze.