John Stones headed two goals with Sergio Aguero and Gabriel Jesus also on target as City ran riot at De Kuip to spoil the Dutch champions’ return to the competition after a 15-year absence.
Stones set the tone for a dominant display by claiming the opener in the second minute and the game was effectively over inside 25 minutes as Aguero and Jesus struck.
Stones’ second just after the hour wrapped up the victory and left City looking strong already in Group F ahead of back-to-back home games against Shakhtar Donetsk and Napoli.
It proved a good night to reintroduce Ederson to the action. The goalkeeper played wearing protective headgear after his nasty collision with Liverpool’s Sadio Mane last weekend but he was hardly tested.
City simply swept Feyenoord away in a spellbinding opening half-hour that must have delighted manager Pep Guardiola. Their movement was outstanding and the hosts were caught out numerous times by their one-touch passing.
The first goal came by more robust means, however, as Stones planted a firm header onto a David Silva cross following a short corner. Feyenoord’s former Liverpool goalkeeper Brad Jones was unable to prevent it squirming over the line.
City were clearly in the mood and Jesus almost doubled the lead moments later with a looping header that was cleared off the line by Eric Botteghin. Feyenoord were left chasing shadows as City doubled the lead after 10 minutes.
Neat interplay involving Kevin De Bruyne and Bernardo Silva released Kyle Walker and his perfect first-time cross was brilliantly flicked past Jones by Aguero.
Feyenoord offered little until a couple of City mistakes allowed them some possession. One Bernardo Silva error allowed the hosts to break but Michiel Kramer’s shot was deflected into the side-netting.
City’s third all-but wrapped the game up. Bernardo Silva had a shot blocked and Benjamin Mendy’s thumping follow-up effort was parried by Jones, falling invitingly to Jesus. He snaffled the chance as Feyenoord stood still, mistakenly believing the Brazilian was offside.
Such was City’s dominance they might even have had another before the break as Aguero rifled an effort just wide.
Feyenoord, with their fans silenced, grew frustrated and both Kramer and Jeremiah St Juste were booked for poor tackles.
The second half saw City go through the motions. Perhaps already looking ahead to Saturday’s trip to Watford, Guardiola took off Aguero on the hour and replaced him with Raheem Sterling.
The fourth goal came soon after. De Bruyne played a one-two with David Silva from a corner and curled in a delightful cross for Stones to head in his second.
Jones then saved with his legs from Sterling and grabbed an effort from Bernardo Silva from the resulting corner as City looked for more.
Carlos Tevez is “overweight” and will not play for Shanghai Shenhua again until he improves his fitness, according to the club’s caretaker manager Wu Jingui.
Former City striker Tevez, who is reportedly the world’s highest-paid player on £650,000 a week, has struggled for form in China and has only scored twice in 11 appearances.
The 33-year-old former Manchester United, Manchester City and West Ham forward joined Shenhua from Boca Juniors on December 29 last year. He has been recovering from a muscle injury in his native Argentina, but on his return to China has been told he needs to get in shape in order to play.
“I will not pick him right now. He’s not ready physically. He’s not fit to play,” Wu told the South China Morning Post.
“He is overweight, along with (Fredy) Guarin. I have to take responsibility for the team and the players as well.
“If you are unable do your utmost to play, there’s no point in picking you. I have coached lots of big stars, and my players are never picked on reputation.” Shenhua, who are 11th in the Super League, named Wu caretaker after former Sunderland manager Gus Poyet resigned earlier this week.
Jones, St Juste, Botteghin, Van Der Heijden, Nelom, Amrabat (Larsson 78), El Ahmadi, Vilhena, Berghuis (Toornstra 46), Kramer (Vente 72), Boetius.
Bijlow, Diks, Tapia, Geertruida.
Ederson, Stones, Fernandinho (Sane 71), Otamendi, Walker, Bernardo Silva, Silva (Delph 66), De Bruyne, Mendy, Gabriel Jesus, Aguero (Sterling 59).
Bravo, Danilo, Gundogan, Mangala.
Szymon Marciniak (Poland).