Zverev posted a message on Instagram welcoming Lendl to his team with the pair having trained together in Florida this year.
The 21-year-old, known as Sascha, had been working with Juan Carlos Ferrero but split with the Spaniard earlier this year.
Lendl's manager Jerry Solomon posted a tweet quoting the Czech-born tennis great saying: "Sascha has a unique set of skills and a great work ethic so I am looking forward to helping him achieve his goals."
Lendl has had two successful spells working with Andy Murray, helping the Briton secure his maiden Grand Slam title at the US Open, two Wimbledon crowns and two Olympic gold medals.
The 58-year-old Lendl, who won 94 singles titles in his 16-year professional playing career, including eight grand slams, split with Murray for the second time in November last year.
World No.4 Zverev, a towering figure at six feet six inches (1.98 metres), has won nine singles titles but has yet to get past the quarter-finals at a Grand Slam.
He heads into next week's US Open having never reached the third round at Flushing Meadows.
Zverev won two titles on clay this year before warming up for the US Open by winning in Washington for the second straight year.
