Using the motif "The Next Chapter", the 50-second clip posted on the club's official Twitter account segued through the notable managerial reigns of Arsenal's history - with the exception of Arsene Wenger's garlanded 22 years.
Gazidis was joined by head of football relations Raul Sanllehi and Sven Mislintat, Arsenal's head of recruitment, in the initial interview process - the pair's appointments over the a year ago proof that the club are moving away from the autonomy under Wenger.
Arsenal chief executive Ivan Gazidis and majority shareholder Stan Kroenke have both spoken out to explain the appeal of new head coach Unai Emery.
The 46-year-old emerged as the shock favourite earlier this week after it had seemed former Arsenal captain Mikel Arteta was in line to land the job.
Gazidis said Emery was one of eight candidates who went through an extensive interview process.
Emery did not disclose what his plans are for the Arsenal squad in terms of transfers, but said that "all the players, for me, that I want" will remain with the team. All of those eight people that we targeted were interested in the position and took part in interviews with us and none of them at any stage withdrew their interest.
"I think we need to understand that success isn't instant". Because we didn't want to pollute each other's viewpoints from the discussions we had had. We narrowed it down to three. The challenge is great, we've spent a lot of time building to this moment, not just the last month or six weeks. And the choices were all one, two, three the same.
"My ideal is to be the protagonist in all the match", Emery said.
In Wenger's last season the Gunners finished sixth in the Premier League - 37 points behind champions Manchester City - and failed to qualify for the Champions League.
He shares our vision to move forward, to build on the platform created by Arsene Wenger and help this club enjoy greater success. For all the coaches in the world, he is a reference. "I believe that they have a person who will improve their individual games on the field". The objective is to work hard together and with these talented players to work.
"All the titles that will be in the next season and the future [the aim is] to be a candidate and challenge for all the titles", he said.
Arsenal paid several tributes to Wenger in the build-up to his exit as the Frenchman received a gold replica of the Premier League trophy, while players and fans were given "Merci Arsene" T-shirts to wear for the final home game against Burnley.