W 1943 roku w nową wersję samolotu Fairey Barracuda Mk II został wyposażony 827 dywizjon lotnictwa floty. Potem samoloty te otrzymał również 810 dywizjon lotnictwa floty. Dywizjony te bazowały na pokładzie lotniskowca HMS „Illustrious”. We wrześniu 1943 roku wylądowały one w Salerno we Włoszech. Większą akcję bojową z udziałem tych samolotów przeprowadzono w 3 kwietnia 1944 roku, gdy 42 samoloty Fairey Barracuda Mk II, bazujące na pokładach lotniskowców HMS „Furious” i HMS „Victorious” wzięły udział w ataku na niemiecki pancernik „Tirpitz” znajdujący się na wodach norweskich w Kaafjord.
Samoloty Fairey Barracuda Mk II zwalczały następnie niemieckie okręty podwodne na Morzu Północnym i Atlantyku.
Samoloty tego typu brały również udział w zwalczaniu okrętów japońskich na Pacyfiku oraz w bombardowaniu japońskich punktów oporu na Sumatrze.
Samoloty Fairey Barracuda od 1946 roku były używane jako samoloty treningowe.
Samoloty tego typu nie były używane w lotnictwie polskim, lecz w latach 1944-1945 polscy piloci latający w ATA (ang. Air Transport Auxillary) Unit Nr 6 Ferry Pool latali na tych samolotach.