The former Sevilla coach was given the responsibility at Arsenal following Arsene Wenger’s departure in the summer of 2018.
But Emery didn’t make the most of the “big present” handed to him and lasted just 18 months at the Emirates, with Mikel Arteta taking over in December 2019.
Lehmann claims Emery was the wrong choice, as he had never coached in the Premier League and spoke little English.
“I was there as an assistant coach two years ago but then Arsene has left and they have changed the whole managerial team and I think they made a mistake by choosing the wrong guys,” Lehmann told Stadium Astro.
“The people at the top sometimes don’t know what I know about football and they didn’t experience how to win things. So it’s not easy for them.
“I think he wanted to bring his own staff who couldn’t even speak English.
“Then a guy like me, who was a player for them, I think he just didn’t want us.
“I think it was a big present to him that he was picked as a manager for Arsenal because I think he was not good enough because he had this lingual problem.
“He may have some good ideas in Spanish but he never came across as being transferrable to English football.”