Kýl HMCS Haida byl položen 29. září 1941 v loděnici Vickers-Armstrong v Newcastle-upon-Tyne. V srpnu 1943 byla loď spuštěna na vodu a o něco později byla zařazena do služby v RCN. V první fázi své služby doprovázela loď různé arktické konvoje. Na jaře 1944 měl Haida provádět hlídky u francouzského pobřeží - tam v dubnu spolu s loděmi své skupiny potopil německý torpédoborec T-29.

Před dnem D pokračoval Haida v hlídkách u pobřeží Francie, kde se pravidelně setkával v boji s německými torpédoborci a torpédovými čluny. Po potopení německé ponorky se Haida přidal k polskému torpédoborci Blyskawica pro boj s německými povrchovými plavidly u západního pobřeží Francie. Během jednoho takového nájezdu byl Haida německou lodí poškozen - 105mm projektil zasáhl jeho záď a v září se Haida vrátil do Halifaxu.

Po opravách a refitu pokračoval Haida ve službě v březnu 1945 u norského pobřeží, kde působil jako doprovod, nebo asistoval u nejrůznějších operací. Po německé kapitulaci v květnu byl Haida poslán do Tichomoří, kde se měl účastnit příprav na invazi na japonské domovské ostrovy. V průběhu práce na tropických úpravách Japonsko kapitulovalo. To ukončilo působení Haidy v 2.sv. válce.

Po válce byl Haida přesouván mezi zálohou a aktivní službou a prošel si také několika refity a vylepšeními. Korejská válka znamenala pro Haidu poslední nasazení. V ní se plavidlo účastnilo eskortních povinností a provádělo bombardování pobřeží.

Po korejské válce byl Haida vyřazen z aktivní služby, ale vyhnul se sešrotování - v roce 1965 se z něj stala atrakce v Torontu. Počátkem tohoto tisíciletí prošel Haida důkladnou renovací a byl umístěn v Hamiltonu se statutem národní historické památky. Dnes je HMCS Haida obřadní vlajkovou lodí Královského kanadského námořnictva a vítá návštěvníky z celého světa.