Raheem Sterling put City ahead, a minute before the break, side-footing home after a magnificent ball, struck with the outside of his foot, by full back Joao Cancelo.
Rodri made it 2-0 with a thundering long-distance strike that whistled past Everton keeper Jordan Pickford.
Sterling missed a great chance to end the contest but mis-controlled the ball in front of goal after a low cross from Riyad Mahrez.
Cole Palmer, the 19-year-old making his first Premier League start, had set Mahrez through for that opportunity and his blocked shot was pounced on by Bernardo Silva who calmly slotted home the third.
Tottenham vs Leeds: Antonio Conte off the mark at Spurs in Premier League after edging past Leeds
Conte, who oversaw two games before the international break, watched his new side booed off at half-time after falling behind to Dan James’ strike.
But a much-improved second-half performance saw goals from Pierre-Emile Hojbjerg and Sergio Reguilon earn the three points and end a three-game winless run.
Pierre-Emile Hojbjerg and Sergio Reguilon struck after Dan James’ opener.
Tottenham 2-1 Leeds: Reaction of Kalvin Phillips
Leeds’ Kalvin Phillips spoke to Sky Sports after their defeat to Tottenham and touched on playing in defence and a lack of game management that saw Leeds surrender a lead to lose 2-1 at Spurs. He said:
Tottenham vs Leeds result: Sergio Reguilon seals comeback and Antonio Conte’s first league win
As Tottenham trudged down the tunnel to a chorus of boos at half-time, Antonio Conte bowed his head and took a deep breath.
He had spent the entire first half pointing and puffing, ranting and remonstrating, desperately trying to coax some intent – and basic coordination – from his players, who trailed Leeds by a goal and had failed to produce a shot on target in almost five hours.
The words spoken by Conte in that 15 minutes in the dressing room, though, will breathe plenty of life and carry the promise of being a decisive turning point in Spurs’ season.
When they emerged for the second half, Tottenham were inspired and irrepressible as Pierre-Emile Hojbjerg’s equaliser at last ended their goal drought before Sergio Reguilon’s rebound sealed a hard-fought, helter-skelter but ultimately well-deserved 2-1 victory.
Tottenham 2-1 Leeds: Spurs came back from a goal down at the break to clinch a crucial three points and breathe life into their faltering season
Sign up to The Independent’s free weekly sports newsletters
Sign up to our free sport newsletters for regular updates straight to your inbox.
Whether you would like a weekly rundown direct from our chief football writer Miguel Delaney or you want weekly sport digest from our sport editor Ben Burrows, or you want all the latest tips for your Fantasy Football game from our resident expert Mark Critchley, you can sign up by clicking here and scrolling to the sport section.
Tottenham 2-1 Leeds
Is Conte the man to lead Tottenham to their next trophy?
Tottenham 2-1 Leeds: Reaction from Sergio Reguilon
Matchwinner Sergio Reguilon gave a delightful interview to Sky Sports following Tottenham’s win. Pleased with his team’s performance and the impact of the new manager, he said:
Tottenham 2 - 1 Leeds
Pierre-Emile Højbjerg has now scored as many goals in 50 Premier League appearances for Tottenham as he managed in 109 for Southampton (four). All four of his league goals for Spurs have come at the Tottenham Hotspur Stadium.
The Premier League standings
It’s good news for Tottenham who jump above Manchester United to sit in seventh place. They’re now just four points off the top four and will be thinking about pushing for those Champions League places.
Leeds are not where they want to be. Injuries have played a big part in that but they’re 17th and just two points above the relegation zone. There’s enough talent in their squad to keep them up but Burnley (18th) have a way of drawing teams into relegation battles and coming out on top.
Spurs earn first win in four games
It’s a big three points for Tottenham who not only record their first league win in four games but also their first goals. Pierre-Emile Hojbjerg and Sergio Reguilon both got on the scoresheet as Tottenham came from behind to beat Leeds 2-1 at the Tottenham Hotspur Stadium.
Full-time: Tottenham 2 - 1 Leeds
90+4 mins: A remarkable comeback victory from Tottenham Hotspur sees them beat Leeds at home to give Antonio Conte his first victory as Spurs boss. The Italian celebrates wildly as the full-time whistle goes. He’s taken four points from his opening two games. Leeds will be gutted, they were the better team in the first half but just ran out of gas in the second. Their struggles continue.
Register for free to continue reading
Registration is a free and easy way to support our truly independent journalism
Already have an account? sign in
Join our new commenting forum
Join thought-provoking conversations, follow other Independent readers and see their replies