La construction du NCSM Haida a commencé le 29 septembre 1941 au chantier naval Vickers-Armstrong à Newcastle-upon-Tyne. En août 1943, le navire est mis à l'eau et entre rapidement en service dans la MRC.

Lors de ses premières années de service, l’Haida réalise principalement des missions d'escorte dont divers convois dans l'Arctique. Au printemps 1944, on demanda à l’Haida de patrouiller en bordure du littoral français. L’Haida fait ses premières armes en coulant le destroyer allemand T-29 et d'autres membres de son groupe naval en avril.

Avant le jour J, l’Haïda avait pour mission de surveiller les côtes françaises et participait périodiquement à des escarmouches avec les destroyers et torpilleurs allemands. Après avoir coulé un sous-marin allemand, l’Haida s'est associé au destroyer polonais Blyskawica dans des actions contre des navires de surface allemands au large de la côte ouest de la France. En août, lors d'un raid de ce type, un navire allemand a endommagé l’Haida. Un obus de 105 mm a touché la section arrière mais le navire a pu rejoindre Halifax en septembre.

Après des réparations et des réaménagements, l’Haida poursuivit son service au large des côtes norvégiennes en mars 1945 en tant qu’escorte et participa à diverses opérations. Après la capitulation allemande en mai, l’Haida fut envoyé dans le Pacifique en vue de l'invasion des îles japonaises. Cependant, durant cette phase de transfert, le Japon se rend. C’est la fin de la Seconde Guerre mondiale et du service de l’Haida.

Dans les années d'après-guerre, l’Haïda alternait entre le statut de réserve et le statut actif, et subit plusieurs réaménagements et mises à niveau. La guerre de Corée marqua la dernière mise en service de l’Haida. Le navire y opérait comme une escorte de destroyers, effectuant principalement des bombardements et des patrouilles le long du rivage.

Après la guerre de Corée, l’Haida est finalement mis hors service, mais il évite d'être transformé en ferraille pour devenir une attraction à Toronto en 1965. Au début des années 2000, il subit d'importants travaux de restauration avant de devenir un lieu historique national des rives de Hamilton. Aujourd'hui, le NCSM Haida est le fleuron des symboles de la Marine royale canadienne et accueille toujours des visiteurs du monde entier.