The Frenchman has succeeded compatriot Bruno Metsu who stepped down recently after contracting stomach cancer.
The former Paris SG and Monaco manager revealed that he has been on the minds of the club in the past, even before they hired Diego Maradona in 2011.
“Maybe I was a bit hesitant at first because this is a new venture,” said Lacombe at his first press conference after accepting the Dubai position, according to Abu Dhabi daily The National.
“The club contacted me two years ago, there were negotiations but it didn’t work out. It has now.”
“Of course, the whole world heard about Al Wasl as soon as Diego Maradona was made manager,” the 57 year-old said. “But I recognised them long before Maradona knew anything about the club.”
Al Wasl are in eight position in the table after six games of the new season.
“My answer to the Al Wasl fans will be on the pitch, through the team and through achieving positive results,” he said. “The Al Wasl colours remind me of the first team I won a trophy with. This is a very good sign. I hope to repeat that with Al Wasl.”