В 1899 году команду возглавил Гарри Брэдшоу, при котором в коллективе, среди прочих новичков, появились Арчи Кросс, Джим Джексон (вскоре стал капитаном команды), Данкан Макнихол и голкипер Джимми Эшкрофт, который в 1906 году стал первым футболистом «Арсенала», вызванным в сборную Англии. Ранее представители «Арсенала» играли в сборных других британских стран, а Сизар Ллевеллин Дженкинс, проведя в 1896 году одну игру за сборную Уэльса, оказался первым «канониром», выступившим в составе национальной сборной.
В сезоне 1903/1904 «Вулвич Арсенал» стал первым клубом с юга Англии, завоевавшим право выступать в элитном подразделении Футбольной лиги. В те годы за командой постепенно стало закрепляться прозвище «канониры», родившееся под влиянием англо-бурской войны. В 36 матчах «канониры» одержали 21 победу при 6 поражениях и 7 ничьих, и заняли 2-е место, дающее путевку в первый дивизион. Особенно хорошо выступила команда на своем поле – 67 мячей забито и только 7 пропущено! Ни одного поражения и только две ничьи в последних матчах. Это был лучший сезон команды с момента ее основания.
В составе «Арсенала» в тот год играли: Джеймс («Джимми») Эшкрофт, Артур («Арчи») Джордж Кросс, Джимми Джексон, Джон Дик, Перси Роберт Сэндс, Родерик («Родди») Джон Макэшрейн, Томми Брирклифф, Джон Джордж «Тим» Коулман (в 28 матчах забил 23 гола), Уильям («Билл») Генри Гуинг, Уильям («Билл») Генри Линворд, Томми Шенкс (забив 24 гола в 30 лиговых матчах, стал лучшим бомбардиром команды; этот рекорд лишь в сезоне 1934/1935 побил Тед Дрейк), Эдвард Андерсон, Билли Баннистер, Уилл Брэдшоу, Уолтер Басби, Фредерик Гордон Колс, Томас Пит Пратт, Фрэнк Рэнсом, Харолд Читэм Торп, Роберт Уотсон. Всего два игрока из двадцати, задействованных в этом сезоне, играли в коллективе до прихода Гарри Брэдшоу. Всех остальных пригласил тренер, создав из новобранцев очень симпатичный коллектив.
В апреле 1904 года, еще до начала дебютного сезона «канониров» в первом дивизионе, Гарри Брэдшоу неожиданно покидает клуб и переходит в «Фулхэм». Новым тренером «Арсенала» становится Фил Келсо. Перед началом сезона коллектив пополнили: Чарльз («Чарли») Оливер Саттертвейт, Том Фитчи, Боб Темплтон, Арчи Грэй, Джим Шарп, Джеймс Бьюкен, Джеймс («Джим») Бигден, Джон «Сейлор» Хантер, Джеймс Фрэнсис Беллами, Эндрю Дакет, Альфрэд «Хэппи» Кроу, Фредерик Дуайт, Дэвид Неав, Стивен Теобальд и голкипер Александр Дэвидсон. Итого – пятнадцать человек, и почти все шотландцы!
