The victory - our second in successive games against Brugge - also moved us top of Group A, leaving us in the driving seat to clinch a last 16 place with City knowing a point over Paris Saint-Germain later this month would seal the deal.
Guardiola’s side set out seeking a quick response to last weekend’s league reverse to Crystal Palace and we were immediately on the front foot.
An exquisite 13th minute Grealish through ball put in Joao Cancelo who executed a superb chip which cannoned back off the post.
Within two minutes however City were ahead.
After an initial Mahrez attack had been blunted, the ball found Cancelo on the left edge of the box and his precise low ball found the waiting Foden who made no mistake from three yards out. Even a VAR check wouldn’t deny us this time!
However, City’s lead only lasted less than 180 seconds.
A fine left-wing break by Brugge danger man Charles De Ketelaere saw him despatch a teasing header to the waiting Hans Vanaken whose 10-yard right foot shot brought an initial fine save out of Ederson.
Not surprisingly, the goal galvanised the visitors who provided evidence of just why they were crowned Belgian champions last term and it required a smart save from Ederson on 32 minutes to deny Brugge again.
The keeper dived low to his right to deny the impressive De Ketelaere after he unleashed a stinging drive from 20 yards.
De Ketelaere was providing ample evidence of why he has been touted as Belgium’s heir to Kevin De Bruyne and only a timely tackle by Rodri prevented the Brugge talisman being through on goal.
City almost made an immediate breakthrough straight after the restart thanks to another fine piece of vision from Grealish.
His threaded pass put in Mahrez who fired in from a narrow angle but Brugge’s former Liverpool keeper Simon Mignolet was equal to the task.
Cancelo then whipped a curling 20-yard effort narrowly wide as City sought to up the pressure and tempo with Mignolet also gathering a close-range Laporte header.
Brugge remained a threat with De Ketelaere inches wide after beating the City back-line but our persistence was finally rewarded on 55 minutes.
As with our first, Cancelo was the provider again – his inviting cross begging to be met and Mahrez’s header restoring our advantage.
He danced around two challenges in the Brugge box only for his shot to be blocked.
However, he wasn’t to be denied and within two minutes Raheem had got the all-important third.
It was his first goal in Europe since against Marseille in October 2020 and was just reward for his tireless effort and endeavour.
Substitutes Cole Palmer and Gabriel Jesus could have extended our lead before Jesus then rounded off things in style with a fine injury time strike - Cancelo providing a third assist - to ensure it was job done for City.
Subs: Steffen, Carson, Dias, Aké, Fernandinho
Brugge: Mignolet, Mata, Hendry, Mechele, Nsoki, Sobol, Rits, Vormer, Vanaken, Lang, De Ketelaere
Subs: Lammens, Shinton, Ricca, Maoussa, Van Der Brempt, Mbamba, Dost, Wesley, Sowah, Izquierdo
Riyad Mahrez's all-important second half strike was his sixth out of 14 UEFA Champions League goals to have come against Club Brugge.
It was a timely strike and extended his remarkable personal record against the Belgians.
Against all other opposition in Europe the most our Algerian winger has scored in the competition is three.
Another goal and another man of the match display from Phil Foden whose season goes from strength to strength.
He was a constant menace and a real thorn in Brugge's side al night long.
And it's easy to forget that Phil is still only 21 years of age.
Another performance right out of the top drawer.
What it means
With two games left in Group A, tonight’s result has seen City take a decisive step towards sealing a top two finish – and with it a place in the last 16.
Paris Saint-Germain’s 2-2 draw in Leipzig means we are top on nine points from four games with PSG behind us on eight.
There’s now a five-point gap to third placed Brugge with Leipzig bottom on a point.
A point over Paris in our home game later this month would seal our ticket through to the last 16, a win and we top the group.
"Fully deserved. In the first few minutes we scored a goal but after conceding we dropped a little bit.
"The second half was really good. A good game, good victory."
City return to Premier League action on Saturday – and the small matter of the Manchester derby.
Pep Guardiola’s side make the short journey to Old Trafford to take on Manchester United in what will be an eagerly-anticipated encounter.
Kick-off is at 12.30pm and, as always, we’ll have full and comprehensive coverage across our app and mancity.com.
News about Man City v Brugge
Phil Foden: 'Sensational Cancelo one of the best in the world'
Phil Foden declared Joao Cancelo one of the best attacking full-backs in world football following his superb display against Club Brugge. Watch more.
Guardiola hails ‘special’ Cancelo’s attacking quality
Pep Guardiola lauded Joao Cancelo’s attacking prowess after the full-back provided three assists in Manchester City’s 4-1 victory over Club Brugge in the Champions League. Read more.
City 4-1 Club Brugge: Match stats and reaction
Foden praises Guardiola team talk after Brugge win
Phil Foden praised Pep Guardiola's half-time team talk for inspiring Manchester City to a 4-1 Champions League win over Club Brugge. Read more.
City v Club Brugge: Full Match Replay
Enjoy our Champions League game against Club Brugge as though it were live... Watch more.
Pep: 'Now it is time to think about United'
Pep Guardiola says now the Brugge game is over, the focus turns to the Manchester derby. Watch more.
Highlights: City 4-1 Club Brugge
The best of the action from our impressive Champions League victory over Club Brugge... Watch more.
Picture Gallery: City cruise to victory over Club Brugge
Goals from Phil Foden, Riyad Mahrez, Raheem Sterling and Gabriel Jesus secured a crucial three points against the Belgian side, putting qualification to the last 16 of the Champions League within touching distance. View more.