Alexander Isak was played behind the Cityzens’ defence in the second minute and teed up Sean Longstaff for the midfielder to slide the ball home.
While the goal was ruled out due to the Swede being offside, there were still consequences for Ederson, who was left injured after the collision with Longstaff, who then made a mistake that went unpunished following a wild attempt from Bruno Guimaraes before being substituted.
Pep Guardiola’s side soon entered their stride despite that setback and carved out opportunities, even if Bernardo Silva missed the target and Jeremy Doku’s attempt was blocked.
The opener eventually came in the 26th minute when Kyle Walker’s cross was met by an exquisite flick from Silva for the midfielder’s third goal in five matches.
Man City looked imperious and Silva hit a wonderful effort that Nick Pope tipped onto the woodwork, but they found themselves behind following two outstanding goals in three minutes.
Isak latched onto a superb pass from Bruno Guimarães, cut inside Walker, and left Stefan Ortega helpless for the fifth goal in his last five matches.
Anthony Gordon then followed suit by working space from Walker and curling his own brilliant effort into the bottom corner.
Determined to find an equaliser, Man City pushed forward but Julian Alvarez’s free-kick and Phil Foden’s effort were denied by Martin Dubravka.
Walker then embarked on a blistering burst forward and found Foden in the six-yard box but Bruno Guimarães made a timely tackle and bravely cleared before being taken out by Rodri.
In the 69th minute, De Bruyne was introduced for his first PL minutes since the opening day and swiftly ended his side’s frustrations, sliding a well-placed shot through Fabian Schar’s legs and into the bottom corner.
De Bruyne’s conviction never wavered despite the clock ticking down and the Belgian found fellow substitute Oscar Bobb, who provided equally impressive quick feet to score his first league goal and earn Man City’s sixth consecutive win in all competitions.
Newcastle, meanwhile, have lost each of their last four league matches despite their valiant display.
Flashscore Man of the Match: Rodri (Manchester City)