Budowę HMCS Haida rozpoczęto 29 września 1941 roku w stoczni  Vickers-Armstrong leżącej w Newcastle upon Tyne. W sierpniu 1943 roku okręt zwodowano, a wkrótce później wszedł do służby w Kanadyjskiej Marynarce.

Początkowy okres służby Haida spędził pełniąc służbę eskortową, wchodząc w skład konwojów arktycznych. Latem 1944 roku, Haidę skierowano do zadań zwalczania żeglugi u  wybrzeży Francji. Haida uzyskał pierwsze zatopienie w kwietniu, podczas starcia swojego zgrupowania zadaniowego z grupą niemieckich niszczycieli typu 1939.

Przed Dniem D, Haida kontynuował patrole wzdłuż wybrzeża Francji, kilkukrotnie podejmując walkę z niemieckimi niszczycielami i kutrami torpedowymi. Po zatopieniu niemieckiego U-boota, Haida połączył siły z polskim niszczycielem Błyskawica w działaniach przeciwko niemieckim jednostkom nawodnym u zachodnich wybrzeży Francji. W sierpniu, w trakcie jednego z takich rajdów, Haida został uszkodzony przez ogień baterii nabrzeżnych i we wrześniu zmuszony był powrócić do Halifaxu.

Po naprawach i ulepszeniach Haida kontynuował służbę w marcu 1945 roku u wybrzeżu Norwegii pełniąc zadania eskortowe i wspierające w kilku operacjach. W maju, po kapitulacji Niemiec, Haidę wysłano na Pacyfik w celu wzięcia udziału w przygotowaniach do inwazji na rdzenne Wyspy Japońskie. W trakcie przechodzenia procesu „tropikalizacji” Japonia ogłosiła kapitulację, co zakończyło II Wojnę Światową i udział Haidy w jej działaniach.

W latach powojennych Haida wychodził z i wchodził do czynnej służby, jak również kilkukrotnie był przezbrajany i ulepszany. Wojna Koreańska wymagała wejścia Haidy do służby po raz ostatni. W jej trakcie okręt operował jako niszczyciel eskortowy, głównie pełniąc służbę patrolową i wykonując ostrzały artyleryjskie wybrzeża.

Po Wojnie w Korei, Haida został ostatecznie odsunięty od czynnej służby, ale uniknął zezłomowania poprzez przekształcenie go w 1965 roku w atrakcję turystyczną Toronto. Na początku lat dwutysięcznych Haida przeszedł głęboką renowację, po czym zacumował przy nabrzeżu Hamilton otrzymując status zabytku narodowego. Dziś HMCS Haida jest tytularnym okrętem flagowym Królewskiej Marynarki Wojennej i wciąż jest otwarty dla zwiedzających z całego świata.