The first squadron to be equipped with the Fulmar was No. 806 Squadron FAA in July 1940 and this squadron began operating from HMS Illustrious shortly afterwards. The Fulmar was not well matched with land-based fighters. The Navy had specified a two-seat machine, feeling that a navigator was needed to cope with the challenges of navigating over the open ocean. As a result, the Fulmar was far too large and unwieldy when it came into contact with single-seat, land-based opposition, as it did in the Mediterranean theatre. Yet its long range was useful at times as evidenced in the 1941 chase of the Bismarck battleship where Fulmars acted as carrier-borne spotters, tracking and trailing the fleeing battleship.^[1]

First seeing action on Malta convoy protection patrols in September 1940, the sturdy Fulmar was able to achieve victories against its far more agile Italian and German adversaries. By the fall, Fulmars had shot down ten Italian bombers and six enemy fighters, while giving top cover to the Swordfish raid on Taranto.

By 1942, the Fulmar was being replaced by single-seat aircraft adapted from land fighters such as the Supermarine Seafire or by American single seat fighters such as the Grumman Martlet. It saw useful service in nighttime roles as a convoy escort and intruder and was used to train crews for the Fairey Barracuda. On the other hand, its flight characteristics were considered pleasant, its wide undercarriage provided good deck handling capacities and it had excellent fuel capacity and range. Fulmars were used in long range reconnaissance after they were withdrawn as fighters. Most Fleet Air Arm fighter aces scored at least part of their victories in Fulmars, for example, Sub Lieutenant S.G. Orr, finished the war with 12 confirmed air victories, as the third-highest scoring pilot in the FAA.