V roku 1886 sa skupina robotníkov z fabriky zaoberajúcou sa zbraňami rozhodla založiť team s názvom Dial Square, no vo veľmi krátkej dobe sa premenovali na Royal Arsenal. Team sa stal profesionálnym v roku 1891 a opäť zmenil svoj názov na Woolwich Arsenal. Ich presunom na Highbury však definitívne ostal Arsenal.

Gunners sa prihlásili do 2. ligy v roku 1893 a vyššie postúpili v roku 1904. Úspechy neprichádzali až do angažovania Herberta Chapmana v roku 1925, keď sa im podarilo v rozmedzí rokov 1930-1938 získať 5 titulov a dva tituly v FA-cupe. Podľa Chapmana, ktorý zomrel v roku 1934 je pomenovaná stanica metra situovaná v najväčšej blízkosti Arsenalu.

Arsenal musel čakať až do roku 1970 na ďalšiu periódu úspechov. Ich prvý double, ktorý sa im podaril získať v roku 1972, bol zaplatený niektorými veľmi tesnými neúspechmi v ďalšej budúcnosti. Hneď nasledujúci rok skončili v lige druhý, prehrali tri finále FA-cupu a takisto prehrali v roku 1980 vo finále európskeho PVP pohára.

Na ďalšiu sériu úspechov museli čakať až do návratu Georga Grahama na post manažéra, kedy dokázali získať až 6 titulov v priebehu 9 rokov. Tieto úspechy zahŕňajú úspechy v ligovom pohári v rokoch 1987 a 1993, titul v FA-cupe v roku 1993, ligové tituly v rokoch 1989 a 1991 ako aj víťazstvo v PVP v roku 1994. Arsenal takisto drží úctyhodný rekord, keď v najvyššej lige hrá bez prestávky už 81 rokov.

História počas pôsobenia v Premier League

• 1992/93 – Víťazstvo v FA-cupe a v ligovom pohári
• 1994 – Víťazstvo v pohári PVP
• 1994/95 – George Graham bol vyhodený a na jeho miesto nastúpil Stewart Houston. V tomto roku podľahli vo finále PVP španielskej Zaragoze
• 1995/96 – Bruce Rioch sa stal manažérom na jednu sezónu
• 1996/97 - Arsène Wenger sa stal manažérom. Takisto boli podpísane zmluvy s hráčmi ako Nicolas Anelka a Patrick Vieira.
• 1997/98 – Arsenal získal double, keď dokázal zvíťaziť v lige aj v FA-cupe
• 1999/00 – Do klubu prestúpil francúz Thierry Henry. Vo finále pohára UEFA podľahol Arsenal po penaltách teamu Galatasaray Istanbul
• 2000/01 – Zlomený klubový rekord vo výške prestupovej čiastky, keď angažovali Sylvaina Wiltorda za 13 miliónov libier
• 2001/02 – Arsenal získal double, keď dokázal zvíťaziť v lige aj v FA-cupe
• 2003/04 – Arsenal zvíťazil v lige bez toho, aby prehral čo i len jeden zápas
• 2005/06 – Posledná sezóna na Highbury. Prehraté finále s FC Barcelona v Lige Majstrov
• 2006/07 – Presťahovanie na nový štadión Emirates Stadium

• História klubu
• Tréner klubu