Die HMCS Haida wurde am 29. September 1941 auf der Werft Vickers-Armstrong in Newcastle-upon-Tyne auf Kiel gelegt. Im August 1943 lief das Schiff vom Stapel und wurde kurz darauf in den Dienst der RCN gestellt. Das frühe Dienstzeit der Haida ist geprägt von Geleiteinsätzen im Rahmen verschiedener Konvois im Nordpolarmeer. Im Frühjahr 1944 wurde Haida mit der Durchführung von Einsätzen entlang der französischen Küste beauftragt. Die Haida versenkte den deutschen Zerstörer T-29 zusammen mit anderen Schiffen ihrer Task Force im April.

Vor dem D-Day führte Haida weiterhin Einsätze entlang der französischen Küste durch und es kam regelmäßig zu Scharmützeln mit deutschen Zerstörern und Torpedobooten. Nachdem die Haida ein deutsches U-Boot versenkt hatte, wurde sie zusammen mit dem polnischen Zerstörer Blyskawica bei Aktionen gegen deutsche Überwasserschiffe vor der Westküste Frankreichs eingesetzt. Bei einem solchen Überfall im August wurde die Haida von einem deutschen Schiff beschädigt - eine 105-mm-Granate traf das Heck und sie musste im September nach Halifax zurückkehren.

Nach Reparaturen und Umbauten setzte Haida ihren Dienst vor der norwegischen Küste im März 1945 fort, wobei sie als Eskorte und Unterstützung bei verschiedenen Operationen diente. Nach der deutschen Kapitulation im Mai wurde Haida die in Vorbereitung der geplanten Invasion der japanischen Heimatinseln in den Pazifik geschickt. Während sie tropentauglich gemacht wurde, kapitulierte Japan jedoch. Damit endete der Zweite Weltkrieg und der Dienst von Haida als Teil davon.

In den Nachkriegsjahren wechselte die Haida zwischen Reserve- und Aktivstatus und durchlief mehrere Umbauten und Verbesserungen. Der Koreakrieg forderte den Dienst der Haida ein letztes Mal. Dort operierte das Schiff als Geleitzerstörer und führte hauptsächlich Küstenbeschuss und Patrouillen durch.

Nach dem Koreakrieg wurde die Haida schließlich aus dem aktiven Dienst entlassen, man vermied es aber, sie zu verschrotten, indem sie 1965 in eine Touristenattraktion in Toronto umgewandelt wurde. In den frühen 2000er Jahren wurde Haida umfassend restauriert, bevor sie zur National Historic Site an der Hamilton Waterfront erklärt wurde. Heute ist HMCS Haida das zeremonielle Flaggschiff der Royal Canadian Navy und empfängt noch immer Besucher aus aller Welt.