Lees-Melou, 28, joins the Canaries, who returned to the Premier League by winning the Championship last season, on a three-year deal.
"He also has the physical ability every game to cover lots of ground and can play many positions and roles.
"His CV, age and experience are very good. He has played for a big club in Nice, in pressure situations with some talented players."
Lees-Melou added: "I've heard a lot about how Norwich plays football in the right manner and style and also the club's spirit and mentality. I love that and that got me very excited."
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!