El club posee la racha más larga de partidos sin perder en la Premier League con 49 partidos, finalizando la temporada 2003-04 sin perder. Esta última hazaña se produjo en una racha de 49 partidos de liga invictos desde el 7 de mayo de 2003 hasta el 24 de octubre de 2004, siendo un récord nacional. El 6 de agosto, anotó el primer gol en el partido de vuelta de una victoria 3-0 en Europa League ante el esloveno Ljubljana Interblock, ganando 5-0 en el global. Luego de ocho años sin ganar títulos, el 17 de mayo de 2014, venció Hull City en la final de la FA Cup 2013-14, al revertir una desventaja de 0-2 para ganar el partido 3-2 en el Estadio de Wembley. No obstante, algunos fanáticos se refieren al estadio como «Ashburton Grove» o «The Grove», ya que no están de acuerdo con que un estadio lleve un nombre de una empresa. ↑ «Zubeldia confirmó a el juvenil Vietto como titular en el clásico». En la fecha 12 frente a Vélez Sarsfield, Vietto convierte un gol tras una fantástica asistencia de Luciano Aued.
El récord de asistencia para un partido de Liga de Campeones de la UEFA fue de 73,707 espectadores, en un partido ante el RC Lens el 25 de noviembre de 1998 en el Estadio de Wembley, ya que el club buscaba una mayor asistencia de público debido a las limitaciones del Arsenal Stadium de Highbury. Desde la década de los 90, junto con el advenimiento del lucrativo negocio de la venta de camisetas, los colores de reserva han cambiado de temporada en temporada, teniendo incluso un tercer uniforme en caso de ser necesario. A partir de 2009, la segunda equipación se cambia cada temporada, y el uniforme saliente por temporada se convierte en el tercer uniforme del club si hay modificaciones en el primer uniforme. Estos colores del Arsenal han sido la inspiración para muchos otros clubes. Wenger trajo nuevas tácticas, un nuevo régimen de entrenamiento y varios jugadores extranjeros (como Dennis Bergkamp, Thierry Henry, Patrick Vieira, Fredrik Ljungberg, Robert Pires, Gilberto Silva, entre otros) que complementaron el talento inglés existente.
Entre otros títulos, obtuvo dos FA Cups (2002-03 y 2004-05), y ganó la Premier League en la temporada 2003-04 sin perder un solo partido, un logro que le valió el lado el apodo de «The Invincibles» -traducción: Los invencibles-. Este escudo sólo fue usado hasta 1925, cuando el cañón se cambió de orientación hacia el oeste y a la izquierda de este figuraba el apodo del equipo, The Gunners. En 1920, el entrenador del Sporting Clube de Braga, tras regresar a Braga después de un partido en el Arsenal Stadium, cambió su uniforme verde de su equipo a una copia del uniforme del Arsenal de rojo con mangas blancas y pantalones cortos, dando lugar al apodo del equipo de Os Arsenalistas. Con menos oportunidad para probar a jugadores nuevos, y con la clasificación del equipo sub-21 para el Campeonato Europeo de 2011, Löw y el entrenador de la sub-21, Rainer Adrion, sintieron que fuera necesitado en ese nivel, y fue llamado de regreso a los sub-21. El 10 de septiembre de 2011, en un partido contra el SC Freiburg se colocó en primer lugar entre los líderes de asistencias con cuatro asistencias. Arsenal llegó a la final de la Copa de la Liga de Inglaterra en 2007 y 2011, perdiendo por 2-1 ante el Chelsea y el Birmingham City, respectivamente.
Desde la fundación del club, el Arsenal ha tenido múltiples escudos (o crestas), todos ellos con pequeñas modificaciones. El 25 de mayo del 2013, Pizarro se consagró campeón de la Champions League 2012-13 con el Bayern de Múnich, que vencieron en la final 2-1 al Borussia Dortmund con un gol a los 89 minutos. Entre ellos, ser el club que hace más tiempo milita en ella de manera ininterrumpida, (88 temporadas hasta 2014-15) y la racha más longeva de partidos sin perder, con 49 entre mayo de 2003 y octubre de 2004. Esta racha incluye los 38 partidos de la temporada 2003-04 en la que se coronó campeón. En la temporada 2019/20 tras 13 fechas, el 29 de noviembre, debido a la mala racha que arrastraba el equipo Unai Emery fue despedido tomando el mando como entrenador interino la leyenda del club Fredrik Ljungberg. La insignia, consistía por lo general en un monograma con las iniciales del club en rojo sobre un fondo blanco. El monograma fue convertido en una insignia de estilo Art déco, en el que las letras «A» y «C» enmarcan un balón de fútbol en lugar de la letra «F», el conjunto dentro de una frontera hexagonal.