Arsene Wenger was always set to be a success at Arsenal and the players loved playing for him, according to former defender Nigel Winterburn.
The 68-year-old announced on Friday that he will depart the Gunners at the end of the season, having won three Premier League titles and seven FA Cups in his time with the London club.
And Winterburn, who played for Arsenal between 1987 and 2000, was not surprised by Wenger's achievements in England.
"When you start to train with a manager and see the way he sets his team out, the way he wants to play – I fell in love with playing for him because of that freedom he gave you," he told Sky Sports News.
"There was never going to be any question over whether Arsene Wenger would be a success for Arsenal Football Club."
However, Winterburn concedes that, given Arsenal's relative struggles in recent years, it is time for Wenger to move on.
"It doesn't surprise me, if I'm honest," he said. "I've done a lot of work around the club in the last four years and there is a different feel.
"You look at the stadium for the last four league games and the attendances are down. It's run its course - Arsene Wenger has been amazing for Arsenal Football Club but not getting another challenge for the Premier League title has been a big frustration for him and the supporters.
124 - Arsene Wenger has faced 124 different opponents as manager of Arsenal, but has only failed to beat 5 of those teams:— OptaJoe (@OptaJoe) April 20, 2018
Fiorentina (P2 W0 D1 L1)
PAOK Salonika (P2 W0 D1 L1)
Paris Saint-Germain (P2 W0 D2 L0)
Port Vale (P2 W0 D2 L0)
Rotherham United (P1 W0 D1 L0)
"That proves to me that it is the right time. And when he steps down, I think Arsene will be remembered very fondly for this football club.
"I know there's a lot of animosity around, some people wanted him to stand and others said it was time to go. You can leave it until the end of the season and people then would have started speculating."
Patrick Vieira, a former team-mate of Winterburn at Arsenal, is one of the favourites to come in as Wenger's replacement, and it is an appointment the ex-Wimbledon man would back that appointment.
"I think it's going to be very, very difficult [to replace Wenger]," he said. "I don't think it's a given that the new manager will be successful.
"If it is Patrick Vieira then I would be delighted. He's in America at the moment [with New York City FC], learning the management side of the game.
"It's important to have ex-players around the coaching staff at the football club. Let's just wait and see. I think he will be one of 10 or 12 names thrown around before we know who that manager is."
|Curry, Durant reveal the secret to Thompson´s success|
|Salah will miss World Cup, claims Saudi sports administrator|
|Deschamps marvels at Zidane´s incredible Champions League success|
|FIA satisfied Ferrari ´inside the rules´|
|NSW Origin hopeful Moylan pulls the strings for rampant Sharks|
|Champions League blunders will stay with Karius - Clemence|
|Warriors assuming Iguodala won´t play game seven, Kerr says|
|Lampard confirms Derby talks over vacant managerial position|
|French Open 2018: The science behind Nadal´s clay-court dominance explained|
|Walsh to continue as Bangladesh head coach|
|Bale makes emphatic point after Champions League omission|
|Casemiro: I bet Ronaldo stays at Madrid|
|Brewers pull away for blowout win over Mets|
|Warriors´ outburst sinks Rockets, forces game seven|
|MLS Review: Timbers win sixth straight, Techera scores hat-trick|
|It was like wrestling – Klopp unhappy with Ramos challenge on Salah|
|McKinnon says 49ers aiming to win Super Bowl this season|
|Choo makes history with walk-off home run, Rangers seeking ball|
|Shin-Soo Choo makes history with walk-off home run, Rangers seeking ball|
|Marcelo: I think Cristiano Ronaldo will stay at Real Madrid|
|Miller-Uibo shines as Semenya sets record in Eugene|
|Rose extends lead as Spieth slides|
|Prompt recovery, Salah – Ramos wishes Liverpool star well|
|Indians reliever Miller headed back to disabled list|
|Warriors´ Iguodala to miss game six against Rockets|
|I shouldn´t have done it – Ronaldo accepts future comments mistimed|
|Klopp: Liverpool behind Karius after Champions League horror show|
|Karius´ final blunders could destroy his career – Kahn|
|Zidane understands Bale frustration|
|Bale, Karius send Twitter into overdrive in action-packed Champions League final|
|Ronaldo: It should be called the CR7 Champions League|
|Zidane revels in Madrid´s third successive Champions League title|
|I lost Liverpool the game – Karius apologises for Champions League errors|
|Barcelona congratulate Champions League winners Real Madrid|
|Salah injury update: Egyptian FA calm World Cup fears|
|Ronaldo must stay with Madrid - Zidane|
|Champions League final player ratings: Bale stars as Karius shocker costs Liverpool|
|Cristiano is happy and will continue to be happy – Perez cools Ronaldo future talk|
|Win as a team, lose as a team - Liverpool captain Henderson not blaming Karius|
|Modric: Madrid have built dynasty like Bulls, Celtics and Lakers|
|Where would Cristiano go? - Benzema predicts Ronaldo stays at Madrid|
|We do not think about that - Zidane shrugs off Ronaldo exit talk|
|The divine right of kings: Zidane´s Real Madrid ride luck all the way to greatness|
|Klopp fears Salah will miss World Cup|
|Du Plessis returns, 17 uncapped players selected by South Africa|
|Bale demands playing time after Champions League heroics|
|Ramos: Ronaldo is indispensable to Real Madrid|
|It´s been beautiful to play for Real Madrid - Ronaldo hints at shock exit|
|Salah injury marked beginning of the end for Liverpool|
|Bale double makes Champions League history|
|Bale, Mandzukic & the best Champions League final goals|
|Real Madrid 3 Liverpool 1: Brilliant Bale undoes Klopp and calamity Karius|
|Jokanovic proud Fulham stuck to style in Wembley win|
|Real Madrid´s Carvajal limps out of final to prompt Spain fears|
|Broughton and Catalans continue fine form|
|Tearful Salah off injured in Champions League final|
|Leinster complete historic double by beating Scarlets|
|Lions snatch win from Stormers, Brumbies stun Bulls|
|Bale sits out warm-up ahead of Champions League final|
|Cavaliers´ Kevin Love ruled out of game seven|
|Pavlyuchenkova saves two match points to win Strasbourg epic|
|Benzema comparisons have made me stronger, says Giroud|
|Pakistan´s victory charge frustrated by Buttler and Bess|
|Aston Villa 0 Fulham 1: Cairney secures Premier League return|
|Isco preferred to Bale in Champions League final|
|Castres hold off Racing to book Top 14 final berth|
|McIlroy recovers late to share Wentworth lead with Molinari|
|Mancini perfect for new-look Italy, says Baselli|
|F1 Raceweek: Ricciardo set to vanquish Monaco demons|
|Goretzka confident over World Cup fitness|