An Aleksandar Kolarov own goal and a Dele Alli strike gave Spurs a third straight league win over City and manager Mauricio Pochettino could even afford for Erik Lamela to squander a second-half penalty.
The result lifted Spurs to second, a point below City, and means the north London club, third last term, have made their best start to a season since their fabled 1960-61 title-winning campaign.
"It was a great, great victory for us against this opposition. I am very happy," Pochettino said.
"We need to follow this after the international match and we have more tough games after the international break."
Pochettino was left to celebrate only a second league win over Guardiola in 10 matches, and the first since Espanyol beat Barcelona in their first such encounter in February 2009.
It was Guardiola's first defeat in 12 games as City manager and following their mid-week 3-3 draw at Celtic in the Champions League, his side have now gone successive games without victory.
"They were better," conceded Guardiola. "We were not in the right positions, so congratulations to them.
"I am not here for the talk around me; I am here to do my job. It is October. You cannot imagine my team is already done."
City had won their first six league matches, but the last unbeaten record in the division now belongs to Tottenham.
Spurs were caught cold by Liverpool, the last high-pressing team to visit White Hart Lane, in August's 1-1 draw between the sides, but Pochettino's men did not make the same mistake against City.
They were at it from the off, Son Heung-Min lashing a shot over the bar with barely 30 seconds on the clock, and in the ninth minute they scored.
Danny Rose hoisted a cross into the box from the left and Kolarov made a complete hash of his attempted clearance, the ball ballooning up off his left thigh and floating into the top-right corner.
- Aguero hits post -
The white-shirted onslaught continued, City goalkeeper Claudio Bravo blocking at his near post from Son and fielding a mishit Rose volley that threatened to dip beneath his crossbar.
Nicolas Otamendi was booked for lunging in on the jinking Alli and from the ensuing free-kick, Christian Eriksen curled inches wide.
Not until the middle of the first half did City begin to pick their way through the Spurs press.
Sergio Aguero might have had a penalty after being caught by Jan Vertonghen as they vied for Kolarov's cross and the Argentine also worked Hugo Lloris with a curling free-kick.
After stopping a City counter-attack in its tracks, Spurs broke themselves, Son slipping a pass through to Alli, who swept a first-time shot low past Bravo's outstretched right hand.
Spurs came out of the traps fastest in the second half as well, with Son and Wanyama going close from range.
Aguero almost embarrassed Lloris at the other end with a low shot that the Frenchman inadvertently deflected against his near post.
But it was an isolated opportunity for the visitors, prompting Guardiola to inject some guile into his midfield by sending on Ilkay Gundogan for Fernando.
Spurs should have put the game to bed in the 65th minute when referee Andre Marriner pointed to the spot after Fernandinho had caught Alli from behind.
But Bravo plunged to his left to push Lamela's penalty away.
Guardiola also introduced Kelechi Iheanacho in place of Jesus Navas, but there was just one clear opportunity for his side in the closing stages, Lloris saving sharply from Aguero's deflected effort.