Thành tích lịch sử của các Pháo Thủ bắt đầu ở giữa hai thất bại tại Premiership. Arsenal giấu nỗi thất vọng về trận thua Leeds trên sân nhà mà nhờ đó Manchester United đã giành được chức vô địch để đè bẹp Southampton 6-1 tại Highbury vào ngày 7 tháng 5 năm 2003. Không ai nghi ngờ gì về những việc sẽ xảy ra sau đó.

Arsenal bắt đầu mùa giải 2003/2004 theo phong cách của mình cùng 4 chiến thắng liên tiếp nhưng gần như thất bại thảm hại tại Old Trafford trong trận thứ 8 của chuỗi trận của mình. Ruud van Nistelrooy đã có cơ hội từ quả phạt đền vào cuối trận nhưng đã sút qua xà ngang và Arsenal thoát hiểm với trận hoà 0-0. Đó là giây phút hiểm nguy nhất trong toàn bộ chuỗi 49 trận.

Trong phần còn lại Arsenal hầu như quét sạch tất cả các đối thủ kể cả sân nhà hay sân khách. Có những chiến thắng đáng nhớ tại Elland Road, Stamford Bridge và Anfield, cùng vài bàn thắng tuyệt vời song song đó. Bàn thắng ấn định chiến thắng ở Liverpool vào tháng 10 năm 2003 của Pires là một trong những bàn đẹp nhất, trong khi Thierry Henry ghi các bàn thắng kinh điển nối tiếp nhau.

Arsène Wenger đã xây dựng một đội bóng có thể thách thức bất kì đội bóng nào ở châu Âu. Với Sol Campbell và Kolo Touré ở vị trí trung vệ, Patrick Vieira và Pires ở tuyến tiền vệ, Henry hợp tác cùng Dennis Bergkamp ở tuyến trên, Arsenal quá vững chãi và quá mạnh đối với các đối thủ tại Premiership.

Họ cũng rất có cá tính. Sau khi bị đá văng khỏi FA Cup và Champions League chỉ trong vài ngày, Arsenal vùng dậy và chuyển bất lợi bị dẫn 2-1 trước Liverpool tại Highbury vào tháng 4 năm 2004 thành thắng lợi 4-2 và tiếp tục cuộc đua đến chức vô địch.

Sau đó, cũng vào tháng 4, Arsenal hoàn tất danh hiệu Vô địch Premiership với trận hoà 2-2 với Tottenham. Thành công không ngọt ngào hơn nhưng vẫn còn nhiều việc để tạo nên lịch sử: Arsenal đã không thua trước Birmingham, Portsmouth, Fulham và Leicester để hoàn tất mùa giải Premiership đầu tiên mà không có trận thua nào kể từ thành tích của Preston vào thế kỉ 19.

Kỉ lục 42 trận bất bại của Nottingham Forest đã đứng vững 26 năm. Arsenal đã san bằng kỉ lục đó vào ngày 22 tháng 8 năm 2004 nhưng cũng đã suýt bỏ lỡ cơ hội cuả mình, họ đã phải vất vả chiến đấu để chuyển bất lợi bị dẫn trước 3-1 thành một chiến thắng vang dội 5-3 [trước Middlesbrough].

Ba ngày sau, tại Highbury, Henry, Cesc Fabregas và Jose Antonio Reyes đã nhắm trúng mục tiêu, Arsenal tự điền tên mình vào lịch sử khi hạ Blackburn 3-0 tại Highbury. Đội bóng của Wenger kéo dài kỉ lục của mình lên đến con số 49 trận, ghi nhiều bàn thắng và thi đấu những trận đấu hay nhất mà bóng đá Anh đã từng chứng kiến.

Chuỗi trận chấm dứt trong sự tranh cãi tại Old Trafford khi một phán quyết quá nặng đã tặng cho Manchester United một quả penalty để từ đó giành thắng lợi chung cuộc 2-0 vào tháng 10 năm 2004. Nhưng thất bại đó không làm mờ đi những thành tích của Wenger. "Những cầu thủ bất khả chiến bại" của Wenger sẽ không bao giờ bị lãng quên.

Arsenal và chuỗi 49 trận bất bại

Mùa giải 2002/2003

1. Arsenal 6-1 Southampton, 7-5-2003, sân Highbury
2. Sunderland 1-4 Arsenal, 11-5-2003, sân Stadium of Light

Muà giải 2003/2004

3. Arsenal 2-1 Everton, 16-8-2003, sân Highbury
4. Middlesbrough 0-4 Arsenal, 24-8-2003, sân Riverside
5. Arsenal2-0 Aston Villa, 27-8-2003, sân Highbury
6. Manchester City 1-2 Arsaenl, 31-8-2003, sân City of Manchester
7. Arsenal1-1 Portsmouth, 13-9-2003, sân Highbury
8. Manchester United 0-0 Arsenal, 21-9-2003, sân Old Trafford
9. Arsenal 3-2 Newcastle United, 26-9-2003, sân Highbury
10. Liverpool 1-2 Arsenal, 4-10-2003, sân Anfield
11. Arsenal 2-1 Chelsea, 18-10-2003, sân Highbury
12. Charlton Athletic 1-1 Arsenal, 28-10-2003, sân The Valley
13. Leeds 1-4 Arsenal, 1-11-2003, sân Elland Road
14. Arsenal 2-1 Tottenham Hostpur, 8-11-2003, sân Highbury
15. Birmingham City 0-3 Arsenal, 22-11-2003, sân Saint Andrew
16.Arsenal 0-0 Fulham, 30-11-2003, sân Highbury
17. Leicester 1-1 Arsenal, 6-12-2003, sân Filbert Street

18.Arsenal1-0 Blackburn Rovers, 14-12-2003, sân Highbury
19. Bolton Wanderers 1-1 Arsenal, 20-12-2003, sân Reebok
20. Arsenal 3-0 Wolverhampton Wanderers, 26-12-2003, sân Highbury
21. Southampton 0-1 Arsenal, 29-12-2003, sân Saint Mary
22. Everton 1-1Arsenal, 7-1-2004, sân Goodison Park
23.Arsenal 4-1 Middlesbrough, 10-1-2003, sân Highbury
24. Aston Villa 0-2 Arsenal, 18-1-2004, sân Villa Park
25.Arsenal 2-1 Manchester City, 1-2-2004, sân Highbury
26. Wolverhampton Wanderers 1-3 Arsenal, 7-2-2004, sân Moulineux
27.Arsenal2-1 Southampton, 10-2-2004, sân Highbury
28. Chelsea 1-2 Arsenal, 21-2-2004, sân Stamford Bridge
29.Arsenal2-1 Charlton Athletic, 28-2-2004, sân Highbury
30. Blackburn Rovers 0-2 Arsenal, 13-3-2004, sân Ewood Park
31. Arsenal 2-1 Bolton Wanderers,20-3-2004, sân Highbury
32. Arsenal1-1 Manchester United, 28-3-2004, sân Highbury
33. Arsenal4-2 Liverpool, 9-4-2004, sân Highbury
34. Newcastle 0-0 Arsenal, 11-4-2004, sân Saint James' Park
35. Arsenal 5-0 Leeds United, 16-4-2004, sân Highbury
36. Tottenham Hotspur 2-2 Arsenal, 24-4-2004, sân White Hart Lane
37. Arsenal0-0 Birmingham City, 1-5-2004, sân Highbury
38. Portsmouth 1-1 Arsenal, 4-5-2004, sân Fratton Park
39. Fulham 0-1 Arsenal, 9-5-2004, sân Craven Cottage
40. Arsenal 2-1 Leicester City, 15-5-2004, sân Highbury

Mùa giải 2004/2005

41. Everton 1-4 Arsenal, 15-8-2004, sân Goodison Park
42. Arsenal 5-3 Middlesbrough, 22-8-2004, sân Highbury
43. Arsenal 3-0 Blackburn Rovers, 25-8-2004 (*), sân Highbury
44. Norwich City 1-4 Arsenal, 28-8-2004, sân Carrow Road
45. Fulham 0-3 Arsenal, 11-9-2004, sân Craven Cottage
46. Arsenal 2-2 Bolton Wanderers, 18-9-2004, sân Highbury
47. Arsenal 1-0 Manchester City, 25-9-2004, sân Highbury
48. Arsenal 4-0 Charlton Athletic, 2-10-2004, sân Highbury
49. Arsenal3-1 Aston Villa, 16-10-2004, sân Highbury

(*) Trận đấu này phá vỡ kỉ lục bất bại trước đó của Nottingham Forest