Arsenal Denmark blev stiftet den 28. januar 1991 under navnet Arsenal Football Supporters Denmark og fik i løbet af den første sæson godt 20 medlemmer. Siden er medlemstallet steget støt, således at foreningen i øjeblikket (juli 2015) tæller lidt over 2.500 organiserede danske Arsenal-fans.

Foreningen blev hurtigt anerkendt som officiel fanklub af Arsenal FC, som den altid har haft et godt forhold til.

Fanklubben har bl.a. opnået stor anerkendelse for sin frivillige indsats i forbindelse med Arsenals deltagelse i to europæiske finaler på dansk grund. Som bekendt blev finalen i Europa Cup’en for pokalvindere i 1994 og finalen i UEFA Cup’en i 2000 begge spillet i Parken i København.

Fanklubbens præsident er den tidligere Arsenal-spiller og anfører Tony Adams.

I foråret 2004 offentliggjorde Arsenal FC et nyt regelsæt for officielle fanklubber. Formålet med regelsættet er dels at strømline fanklubberne, men samtidig også at formulere nogle retningslinier, som alle officielle fanklubber skal efterleve. Til gengæld opnår de officielle fanklubber en lang række fordele hos Arsenal FC.

Som led i denne proces skiftede den danske fanklub i efteråret 2004 navn til Arsenal Denmark og opnåede kort efter status som officiel fanklub i henhold til retningslinierne udstedt af Arsenal FC. Den danske fanklub var en af de første i verden til at opnå denne status.