Nach der Indienststellung verlegte die "Algonquin" nach Scapa Flow, wo sie zusammen mit ihrem Schwesterschiff "Sioux" eingefahren wurde. Beide Zerstörer wurden der britischen Home Fleet und der „26th Destroyer Flotilla“ (mit den anderen Zerstörern der V-Gruppe) unterstellt. Am 29. März 1944 verließ die Flottille Scapa Flow und gehörte ab dem 31. zur Deckungsgruppe des Nordmeergeleitzugs "JW 58", zu der zwei Schlachtschiffe, zwei Flugzeugträger und vier Geleitträger, vier Kreuzer und insgesamt elf Zerstörer, darunter die beiden neuen kanadischen und drei britische Schwesterschiffe, gehörten. Ab dem 3. April sicherte die Flottille die Kampfgruppe, die das deutsche Schlachtschiff "Tirpitz" angriff (Operation Tungsten). Die Kampfgruppe unter Vizeadmiral Moore auf dem Schlachtschiff "Anson" bestand noch aus den Trägern "Furious" und "Victorious", drei Kreuzern und fünf Zerstörern der Deckungsgruppe. Zum Angriff auf das deutsche Schlachtschiff starteten von den Trägern 41 Barracuda-Trägerbomber mit Jagdschutz durch 20 "Corsairs" und 20 "Hellcats". Sie erzielten bei insgesamt vier Verlusten 14 Treffer. Durch den Luftangriff starben auf der "Tirpitz" 122 Mann, weitere 316 wurden verwundet und das Schlachtschiff war weitere drei Monate nicht einsatzbereit. Der "Algonquin" gelang die Rettung des Piloten einer "Hellcat", die in ihrer Nähe notgelandet war. Am 26. April und 6. Mai begleitete die "Algonquin" britische Trägerkräfte, die deutschen Seeverkehr entlang der norwegischen Küste erfolgreich angriffen.