Dial Square swój pierwszy mecz zagrał 11 grudnia 1886 roku z zespołem Eastern Wanderers na boisku w Isle of Dogs i wygrał go 6:0Wiele bramek strzelonych przez Dial Square jest kontrowersyjnych, jednak sześć goli jest oficjalnym wynikiem. Źródło: . Niedługo później, 25 grudnia klub został przemianowany na Royal Arsenal. Nazwa ta pochodzi od nazwy pubu oraz miejsca, gdzie pracowali gracze. Początkowo zespół grał swoje spotkania na Plumstead Common, jednak później występował w innych miejscach; grał na Sportsman Ground w Plumstead, następnie od 1888 roku na Manor Ground. Dwa lata później z powodu słabych udogodnień obiektu Arsenal przeniósł się na Invicta Ground. W 1893 roku powrócił jednak, ponieważ Invicta Ground okazał się zbyt kosztowny.

W tym czasie Royal Arsenal wygrywał lokalne rozgrywki, w sezonie 1889/1890 zdobył Kent Senior Cup oraz London Charity Cup, zaś rok później London Senior Cup;