Vào năm 1888, chỉ sau hai năm thành lập câu lạc bộ, Arsenal khi đó với cái tên là Royal Arsenal đã chọn cho mình crest (huy hiệu, logo) đầu tiên, dựa vào chiếc crest của vùng Woolwich. Chiếc crest này gồm 3 cột tượng trưng cho những khẩu pháo thần công. Ý nghĩa của những khẩu pháo bắt nguồn từ lịch sử quân sự của vùng ngoại vi Woolwich. Royal Arsenal, Royal Artillery Regiment và một vài bệnh viện quân sự khác – hiện vẫn còn nằm rải rác – xuất hiện khắp vùng.
Trong những năm tháng đầu tiên crest không phải là một phần quan trọng biểu trưng cho câu lạc bộ như ngày nay. Đồ thi đấu vẫn còn khá đơn giản trừ khi thi đấu trong một trận đấu quan trọng như trận chung kết FA Cup chẳng hạn và crest thường được dành cho những chương trình trận đấu chính thức hay trong những cuốn tài liệu.
Câu lạc bộ chuyển tới sân Highbury vào năm 1913 và sau đó đổi tên thành Arsenal, Thế chiến thứ nhất đã ảnh hưởng tới bóng đá trong bốn mùa giải và mùa giải 1919/20 bóng đá mới bắt đầu lại, mất một thời gian để ổn định.
Trong suốt thời gian này không có crest theo đúng nghĩa nhưng vào trận đấu đầu tiên của mùa giải 1922/23 khi các chàng pháo thủ gặp Burnley, một crest mới của câu lạc bộ đã được công bố – đó là một khẩu thần công trông rất khí thế và trở thành niềm tự hào của Royal Arsenal.
Những khẩu pháo thần công thẳng đứng đã được thay thế bằng thiết kế mới – một khẩu thần công chĩa về phía đông. Đầu mùa giải 1925/26 The Gunners đã đổi crest thành hình khẩu pháo nhỏ hơn, chỉ về phía Tây với dòng chữ khắc "The Gunners" bên cạnh.
Crest khẩu pháo này vẫn xuất hiện trong những trận đấu của Arsenal và trong các tạp chí xuất bản trong 17 mùa giải. Nó thay đổi không đáng kể theo thời gian và cuối cùng dòng chữ đã biến mất nhưng mặc dù đã bị crest với dòng chữ Victoria Concordia Crescit "chiếm" mất vào năm 1949, nó vẫn còn là biểu tượng cơ bản của câu lạc bộ từ đó tới nay, là nét đặc trưng trên các sản phẩm hàng hóa và không thay đổi cho tới tận bây giờ.
Crest VCC, một thay thế mới đã là biểu tượng cho Arsenal kể từ khi xuất hiện lần đầu tiên trong một tờ tạp chí bóng đá mùa giải 1949/50. Trong trận đấu cuối cùng của mùa giải 1947/48 – mùa giải mà Arsenal đã vô địch, Harry Homer, biên tập viên chương trình của ngày hôm đó đã viết:
"... tâm trí tôi cứ mải mê tìm kiếm một lời trích dẫn hợp lý để khép lại một mùa giải tuyệt vời với Tom Whittaker, Joe Mercer tất cả những ai có liên quan tới The Gunners. Vậy thì sao chúng ta không dùng tiếng Latin nhỉ? Victoria Concordia Crescit. Dịch ra có nghĩa là: Chiến thắng đến từ sự hài hoà (Victory grows out of harmony).
Hai mùa giải sau đó Arsenal đã công bố crest mới với châm ngôn tiếng Latin ấy.
Trong vòng 53 năm crest này hầu như không hề bị thay đổi mặc dù đầu mùa giải 2001/02 nó đã được thu gọn một phần. Vào năm 2002 câu lạc bộ cho ra mắt một crest mới vì hai lí do.
Thứ nhất là vì chiếc crest VCC kết hợp quá nhiều yếu tố riêng do đó đội bóng khó sao chép vì vấn đề bản quyền.
Thứ hai, đó là một trong những mục tiêu đầu tiên của đội bóng – nắm lấy tương lai và tiến về phía trước. Với một sân vận động mới sắp tới và những thách thức để đạt được những danh hiệu trong nước và ở châu Âu, đội bóng tin rằng đây là thời gian lý tưởng để đưa ra một crest mới.