The former Gunners midfielder was speaking to the FA.com as part of their 150th anniversary this Saturday, and having won a number of titles during his time in North London, he claims it is his first success that stands out.
Having signed for Arsenal from AC Milan in 1996, the 107-cap Frenchman spent nine incredible years with the club, going on to captain Arsene Wenger's side to an unprecedented unbeaten Premier League campaign.
Blessed with countless happy memories - he won the FA Cup for the Gunners with his last kick for the club - Vieira ranks the '98 double as his favourite.
“[My greatest time] was the ‘98 double with Arsenal," he said.
The Frenchman also spent time at Manchester City and is now the club's reserve team manager.
“I remember the atmosphere at the stadium at every single game we went to, and the way the home and away fans responded.
“The stadiums were packed. The response from the fans was unbelievable and that is why I enjoy every single game I have played in this country.”
Vieira left Highbury in 2005, after being courted by Real Madrid for several summers.
He decided to move to Turin, before continuing in Italy with Inter and eventually playing a season back in England.
Arsenal's 1998 squad ranks as one of the greatest assembled in English football with the likes of Dennis Bergkamp, Marc Overmars and Tony Adams all lining up alongside a young Vieria.
“It was really special because we had a fantastic team,” said Vieira.
“That was the first time for me to be at a really high level and winning things. This is the time when I really fell in love with the English game.”