The north London side secured their first win of the Champions League campaign on Tuesday night after goals from Olivier Giroud and Mesut Ozil sealed a 2-0 victory over Bundesliga holders Bayern Munich.
There are grounds for optimism there. They are making those baby steps forward, evolving and improving as a team
Arsenal wrapped up the game thanks to Ozil’s strike in the fourth minute of added time after the Gunners hit Bayern on the counter-attack thanks to the pace of full-back Hector Bellerin.
And Cunningham was impressed with Arsenal’s performance in a must-win game for Arsene Wenger’s side.
“I’m impressed to a certain extent with Arsenal,” Cunningham told Newstalk’s Off The Ball show.
“There are grounds for optimism there. They are making those baby steps forward, evolving and improving as a team.”
Ex-Birmingham City defender Cunningham believes Wenger should look to employ counter-attacking tactics on a more regular basis, particular with the likes of Theo Walcott and Alex Oxlade-Chamberlain in his squad.
“Arsenal deserved to win the game despite the passing stats,” Cunningham added.
“There is more than one way to win a football game. They need to get better at that. They can drill themselves even better.”
He continued: “A front three of Oxalde-Chamberlain, Walcott and Sanchez – that is a powerful counter-attacking unit right there.
“For me, I’d love to see that more often. Arsene Wenger has his philosophy where he wants to dominate possession and playing a passing game.
“But when you have those type of players in your team who are so effective at playing counter-attacking football.”
Arsenal have won their last three games in all competitions after wins against Manchester United, Watford and Bayern.
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news