Les premiers Barracuda entrèrent en service le 10 janvier 1943 au sein du 827 Naval Air Squadron au-dessus de l'Atlantique Nord. Au final, plus de 23 squadrons de la Fleet Air Arm et de la Royal Air Force furent équipés de ce type d'appareils. A partir de 1944, Les Mk. II en service étaient accompagnés en mission par des Mk. III pourvus de radar pour la lutte ASM. Le baptême du feu du Barracuda eut lieu en Juillet 1943 au large des cotes de Norvège avec le 810 squadron du HMS Illustrious, avant de partir soutenir le débarquement de Salerne sur le front méditerranéen.. L'année suivante, il entra en service actif sur le front pacifique.
La Royal Air Force utilisa quant à elle, des Barracudas Mk. II, à partir de 1943 au sein duNo. 567 Squadron RAF basé à Detling. En 1944, d'autres squadrons en furent équipés : le 667 Sqn. de Gosport, le 679 Sqn. de Ipswich et le 691 Sqn. de Roborough. Tous ces appareils furent livrés entre mars et juillet 1945..
Les Barracudas anglais furent aussi utilisés comme bombardier en piqué et jouèrent un rôle crucial dans l'attaque du Fjord Kaa (Norvége) contre le cuirassier allemand Tirpitz. Le 3 avril 1942, 42 appareils appartenant aux 827, 829, 830 et 831 Naval Air Squadron des porte-avions britanniques HMS Victorious et HMS Furious réussirent à toucher 14 fois le bâtiment de guerre allemand avec des bombes de 1 600 lb (730 kg) et 500 lb (230 kg). Cette attaque priva la Kriegsmarine de son plus grand navire de guerre pendant plus de deux mois pour réparation.
À partir d'avril 1944, Les Barracudas du No 827 Squadron' du HMS Illustrious menèrent des opérations contre les forces japonaises sur le front pacifique, en prenant part aux raids contre Sabang à Sumatra (Opération Cockpit).
Les performances initiales des Barracudas furent réduites à cause du climat du pacifique, l'autonomie se voyant réduite de 30 %. Les squadrons de bombardier-torpilleur britanniques de la British Pacific Fleet se virent donc rééquipés avec des Grumman Avengers.. Cependant les porte avions légers (HMS Colossus, HMS Glory, HMS Venerable et HMS Vengeance) du 11th Aircraft Carrier Squadron qui se joignirent à la flotte britannique du pacifique en Juin 1945 furent dotés par navire d'un squadron de bombardier-torpilleur Barracuda (18 appareils) et un squadron d'avion de chasse F4U Corsair (24 appareils).
En plus de sa victoire sur Le Tirpitz, le Barracuda accrocha 2 U-boat allemands à son tableau de chasse. Le premier le 27 Octobre 1944, quand les 828 et 841 RNA Squadrons du HMS Implacable aidés par deuxFairey Firefly du 1771 RNA Squadron endommagèrent gravement le U-1060 au sud de Brønnøysund. Ce sous-marin fut finalement achevé par deux Handley Page Halifax du 502 RAF Squadron et deux Consolidated B-24 Liberator de 311 RAF Squadron. Le second fut un U-boot de poche Seehund Type XXVIIB coulé le 13 avril 1945 par un Barracuda du 810 RNA Squadron à 14 miles des cotes hollandaises.
Le Barracuda fut utilisé pour tester plusieurs innovations aéronautiques comme par exemple les fusées JATO (l'acronyme de Jet Assisted Take-Off) pour l'assistance au décollage ou une hélice à pas inversable pour ralentir l'appareil à l'atterrissage. Il servit au sein de la Fleet Air Arm jusqu'au milieu des années 1950 avant de se faire remplacer par des Grumman Avengers.
La Royal Canadian Navy pris livraison de ses 12 premiers Barracuda Mk. II équipés de radar le 24 Janvier 1946; qui sont en fait la désignation canadienne des Barracuda Mk. III. Le premier appareil fut assigné au nouvellement formé 825 Sqn. basé à bord du porte-avion HMCS Warrior. Les mécaniciens et aviateurs canadiens furent formés en Angleterre et servir durant la Guerre sur des porte-avions de la Royal Navy en particulier sur les MS Puncher et HMS Nabob.