City were magnificent from start to finish, with the 5-1 victory - if anything - flattering the hosts.
The scoreline equalled our winning margin in a Champions League away game, having beaten Basel and Feyenoord 4-0 - though this is the first time we’ve hit five goals away from home in the Champions League proper.
Joao Cancelo opened the scoring, with Riyad Mahrez doubling the lead before the break.
Mahrez then bagged his second of the night a few minutes later to restore order.
The only slight criticism, if there was any, was the margin of victory wasn't even greater.
City set about their task straight from kick-off and were soon swarming over the Belgians.
Brugge couldn’t handle the trickery and vision of Jack Grealish, Bernardo and Phil Foden in what was an opening battering by the Premier League champions and the writing was on the wall for the hosts who were fortunate to see the offside flag raised after Grealish and Rodrigo both had goals disallowed.
It was total dominance as City’s pressure continued to pin Brugge back and the only surprise was they managed to get to the halfway mark before they finally conceded.
Inevitably, it was the outstanding Foden who finally unpicked the lock with a 40-yard lofted pass finding the run of Cancelo who chested the ball down before calmly poking the ball through Simon Mignolet’s legs.
Two minutes before the break, City got the second goal their dominance thoroughly deserved as De Bruyne stumbled over the ball on the edge of the box and Mahrez looked to take on the opportunity before being hacked down by Nsoko for a clear penalty.
Mahrez calmly sent Mignolet the wrong way to put City in total command.
There was more of the same after the re-start.
Mahrez was having a field day in the right flank and if you allow a player with his technique too much time and space, it will end badly!
Pep Guardiola took the wise decision to rest some tiring legs and it was two of the subs who combined superbly to put City 4-0 up on 67 minutes.
Raheem Sterling scampered down the left flank, looked up and spotted Cole Palmer's run down the middle. picked him out and the youngster controlled the ball before curling it into the left corner of the net - both had been on the pitch for just two minutes.
Joao Cancelo is becoming one of the best full-backs in world football with his elegant, seemingly effortless ability that all comes so easily to him.
His ability to support the forwards and provide another attacking option gives City's attack a dimension few other clubs have.
He creates goals, scores them and he defends pretty well, too.
His is maturing into a wonderful footballer.
What it means...
City have six points from three games and top the group until PSG and RB Leipzig play later this evening.
City travel to the south coast on Saturday to take on Brighton & Hove Albion at the Amex Stadium.
Kick-off is 5.30pm and the game will be screened live on Sky Sports, and build-up gets underway on mancity.com and the app with Matchday Live from 16.30.
You can also follow minute-by-minute coverage of the game via our Matchday Centre which begins two hours ahead of kick-off.
Keep across our official app and website to follow the action as it unfolds, and a comprehensive match report plus reaction from Pep Guardiola and players will follow after the full-time whistle.
There will also brief highlights to follow at 21:15, extended highlights at midnight and a full match replay on CITY+, also from midnight.
Despite the level of the performance as a team, it's still an easy decision to name Foden as the outstanding player.
"It was a great performance apart from the last 10 minutes of the first half and the last 10 minutes of the second.
"We played really good, had total control, creating chances and I am so satisfied with the way we played.
"Normally when you win that way it is easy, but I know what they did here against PSG and won in Leipzig - one of the toughest teams in Germany so I’m not going to underestimate their team - what we have done we thoroughly deserve it."
Substitutes: Steffen, Carson, Jesus, Zinchenko
Club Brugge: Mignolet, Mata, Hendry, Nsoki (Mechele 79)l, Sobol, Balanta (Mbamba-Muanda 67), Rits (Vormer 56), Vanaken, Sowah (van der Brempt 56), Lang, De Ketelaere
News about Brugge v Man City
Pep: Palmer has a ‘special quality’
Pep Guardiola believes Cole Palmer can become another star for City in future years. Watch more.
Full-match replay: Club Brugge v City
Enjoy the full 90 minutes of our latest Champions League group match at Club Brugge on CITY+. Watch more.
Palmer scores maiden Champions League goal | Man City Podcast
City delivered a wonderful display in Belgium on Tuesday, beating Club Brugge 5-1 - equalling our biggest winning margin in the Champions League proper. Watch more.
Guardiola: Kompany advice helped inspire Brugge win!
Pep Guardiola revealed how some words of advice from Vincent Kompany helped inspire City to a record-equalling 5-1 Champions League win away at Club Brugge. Read more.
Highlights: Club Brugge 1-5 City
The best of the action from our record-equalling Champions League win... Watch more.
Walker lauds City's team ethic
Kyle Walker says the manner of City’s superb 5-1 Champions League victory at Club Brugge again demonstrated the team ethic and unity that has underpinned our success in recent years. Read more.
Dunne: 'Cancelo more like a No.10 for City'
Former City skipper Richard Dunne says Joao Cancelo’s style as an attacking full-back is almost unique in football. Read more.