HMCS Haida'nın yapımına 29 Eylül 1941 tarihinde, Newcastle-upon-Tyne şehrindeki Vickers-Armstrong tersanesinde başlamndı. Ağustos 1943 tarihinde gemi tamamlandı ve kısa bir süre sonra RCN hizmetine girdi. Haida'ın hikayesinin ilk günleri çeşitli Arktik konvoylarına eskortluk etmesiyle geçti. 1944 yılı baharında Haida Fransa sahilini temizlemesi için göreve gönderildi. Haida burada, Nisan ayında, görev grubunun üyeleriyle birlikte Alman T-29 muhribini batırarak ilk sayısını yaptı.

Çıkartmadan önce Haida Fransa sahilinde bombardımanlara devam etti ve sık sık Alman muhripler ve torpido botları ile temas kurdu. Bir Alman U-boat'u batırdıktan sonra Haida Polonya muhribi Blyskawica ile takım oldu ve Batı Fransa sahillerinde Alman yüzey araçlarına karşı çarpıştı. Haida bu çarpışmalardan birinde, Ağustos ayında, bir Alman gemisinin 105mm topunun kıç bölgesine isabet etmesiyle hasar aldı ve Eylül ayında Halifax'a geri döndü.

Tamirler ve modifiyeler bittikten sonra Mart 1945'te Haida Norveç kıyılarında tekrar göreve döndü, farklı görevlere eskortluk yapıyordu. Almanlar Mayıs ayında teslim olduktan sonra Haida Pasifik'e, Japon adalarına yapılacak olan operasyonlara katılmaya gitti ancak tropik iklim düzenlemeleri sırasında Japonya teslim oldu ve 2. Dünya Savaşı ile beraber Haida'nın bu savaştaki hizmeti de sona erdi.

Savaş sonrası yıllarda Haida zaman zaman yedeğe çekilirken bazen de aktif göreve geri alındı. Kore Savaşı son bir defa onu göreve çağırdı. Haida burada muhrip eskort olarak kullanıldı ve çoğunlukla kıyı bombardımanı ve devriye görevleri yaptı.

Kore Savaşından sonra Haida kesin olarak servisten alındı ancak 1965 yılında Toronto'da bir müzeye dönüştürülerek hurdaya ayrılmaktan kurtuldu. 2000'lerin başında gemi ciddi bir restorasyondan geçti ve Hamilton Waterfront'da Ulusal Tarih Mirası tanımlandı. HMCS şu an RCN için sembolik bir bayrak gemisidir ve dünyanın her yerinden gelen ziyaretçiler tarafından gezilebilmektedir.