Arsenal didirikan di daerah Woolwich, bagian tenggara kota London pada 1886 dengan nama Dial Square, lalu dengan cepat berganti nama menjadi Royal Arsenal.
Tahun 1891 nama mereka diganti menjadi Woolwich Arsenal.
Pada tahun 1893 Arsenal menjadi klub pertama dari selatan Inggris untuk bergabung dengan Football League.
Arsenal merupakan tim sepak bola pertama yang memperkenalkan penggunaan angka pada jersey.