Arsenal: 49 Matches | May 7, 2003 – October 16, 2004 The longest unbeaten run in English top-flight history is held by Arsenal, with Arsene Wenger's Gunners going a ridiculous 49 matches without a Premier League defeat.