W 1994 roku Arsène Wenger przeniósł się do Japonii. Przez rok trenował zespół Japanese J. League – Nagoya Grampus Eight, z którym wygrał Emperor's Cup. Doprowadził też klub do czołowych miejsc w lidze japońskiej, co nigdy wcześniej się tej drużynie nie zdarzyło. W 1996 Arsène Wenger sprowadził do Japonii m.in. młodego Tomasza Frankowskiego (wtedy 22 lata). 28 września 1996 roku Arsène Wenger został przedstawiony jako nowy trener Arsenalu. Zastąpił na tym stanowisku zwolnionego za słabe wyniki Bruce`a Riocha. Jako trener Arsenalu, Arsène Wenger zadebiutował w meczu z Blackburn Rovers, który „Kanonierzy” wygrali 2:0. W tym sezonie Arsenal zakończył rozgrywki Premiership na 3. miejscu i nie awansował do Ligi Mistrzów z powodu gorszej różnicy bramek. W następnym sezonie miała miejsce całkowita rewolucja. Arsenal zdobył Puchar Anglii oraz wygrał Premiership. Stało się to dzięki wprowadzeniu nowego stylu gry, ostrzejszym treningom, zmienionemu programowi odżywiania, oraz powrotowi do składu takich piłkarzy jak Tony Adams, Nigel Winterburn, Lee Dixon, czy Martin Keown. Przybyli też nowi piłkarze tacy jak: Emmanuel Petit, Marc Overmars i Nicolas Anelka.