Heinäkuussa 1940 No. 806 Squadronista tuli ensimmäinen FAA:n laivue, joka sai Fulmarin. Se osallistui rantaväen jahtaamiseen ja upottamiseen, ja toimi jahtaavan laivaston tarkkailijana. Fulmaria käytettiin voimakkaasti Pohjois-Afrikan taistelussa, lentäen saattueiden suojelemiseksi Maltan saarelle ja tarjoamalla ilmatukea Fairey Swordfish -torpedo-pommittajille sellaisten hyökkäysten aikana kuin Taranton taistelu ja Cape Matapanin taistelu.
- Mitä? Syksyyn 1940 mennessä se oli ilmoittanut pudottaneensa kymmenen italialaista pommikonetta ja kuusi vihollisen hävittäjää. Fulmarit käytettiin myös Kaukoidässä, missä ne osoittautuivat suurelta osin kykenemättömiksi vastustamaan japanilaisrakennettuja Mitsubishi A6M Zero -koneita. Konfliktin myöhempien vaiheiden aikana se syrjäytettiin hävittäjäroolista yhdellä paikalla toimivilla lentokoneilla, kuten brittiläisten Supermarine Seafire ja amerikkalaisten Grumman Martlet -hävittäjillä. Vaikka Fulmar jatkoi palvelustaan kouluttajana ja tiedustelukoneena jonkin aikaa, se poistettiin etulinjan palvelusta helmikuussa 1945.