После этой победы, субботним рождественским вечером 1886 года футболисты собрались в трактире «Королевский Дуб» (Royal Oak), что находился рядом со станцией «Вулвич Арсенал». Необходимо было было придумать название клуба, найти форму и регулярную игровую площадку. В итоге, по инициативе Фрэда Бирдсли (по другим данным – Томпсона) клуб назвали «Ройал Арсенал» (Королевский Арсенал), предполагая, что с таким громким именем он объединит под своими знаменами большинство увлекающихся футболом «королевских оружейников» (наверняка, и до 1886 года, и после на производстве были и другие футбольные коллективы, но свой след в истории они не оставили). Такое имя клуб носил до 1891 года.

Бирдсли же предложил играть в красной форме – он, как и Бэйтс, имел такую футболку еще со времен выступления за «Ноттингем Форест». Поскольку «Ройал Арсенал» не смог найти необходимых средств для изготовления своих первых футболок, Бирдсли обратился к своему бывшему клубу с просьбой о помощи. Администрация «Ноттингем Форест» пошла новичкам навстречу, предоставив им комплект футболок, а также футбольный мяч. С того момента, за исключением сезона 1895/1896, «Арсенал» всегда выступал в красно-белых цветах.

Первый спортивный костюм «канониров» представлял собой футболки темно-красного цвета с воротником и тремя пуговицами, белые шорты до колен и шерстяные носки с белыми и синими полосами. Вратарь вместо красной футболки надевал шерстяной вязаный джемпер кремового цвета. В этой форме, с небольшими вариациями вроде бордового оттенка, команда играла вплоть до 04.03.1933, когда перед поединком с «Ливерпулем» Герберт Чепмэн внес ещё один незаметный, но важный штрих – добавил знаменитые белые рукава и воротник, а такжн несколько изменил цвет, сделав его ярко-красным. Двумя годами позднее Чепмэн ввел очередную гениальную деталь, потребовав расположить слева на груди клубный герб.

Нашли и площадку для игр. Ей стала громадная Пламстед Коммон – не находящаяся в частной собственности зеленая зона, отделявшая военный завод от Темзы, приблизительно в миле от мастерских. Несмотря на звучное название, это «поле» представляло собой ухабистый волнообразный пустырь, нашпигованный острыми булыжниками. Королевская Конная Артиллерия, использовавшая это место для учений, избороздила всю поляну, оставив на ней глубокие рытвины, следы от колес и кучи конского навоза. Играть на таком поле регулярно, совершенствовать свое мастерство и показывать зрелищный футбол, было практически невозможно. Первый матч «Ройал Арсенала» на этой площадке состоялся 08.01.1887, когда «Красные» разгромили своего соседа – малоизвестный клуб «Эрит»-со счетом 6:1.

По окончании сезона 1886/1887 «Арсенал» перебрался на площадку «Спортсмэн Граунд» в том же Пламстеде, но оказалось, что на этом месте раньше была свиноферма, и после дождя поле превращалось в зловонную жижу. Пришлось перебраться на соседний участок (раньше на этом месте пасли овец) с приличным дренажом под названием «Мэнор Граунд» (во время матчей трибунами служили выпрошенные у местных жителей повозки или вогончики с местной фабрики, а между полем и зрителями натягивались канаты). Имелись у этой площадки и свои серьезные недостатки. Рядом находился машиностроительный завод, являвшийся основным канализационным стоком всего южного Лондона. Несвоевременная и некачественная фильтрация сточных вод, и их утечка создавали зловонную атмосферу на поле и вокруг него.

08.10.1887 «Ройал Арсенал» впервые принял участие в розыгрыше мужского Кубка Лондона. Первым соперником «канониров» стал клуб «Грув Хауз», уступивший хозяевам поля со счетом 1:3. Голами отметились Джимми Поттер, Джеймс Крайтон и Альфрэд Моррис. Вторая встреча в этом турнире оказалась для арсенальцев неудачной – поражение 29 октября со счетом 0:4 от клуба «Барнс».