The Premier League club flew out of the blocks to sour the Dutch side's Champions League return on a frustrating night
Feyenoord head coach Giovanni van Bronckhorst said his side never recovered from conceding after 95 seconds in the 4-0 Champions League Group F defeat to Manchester City.
John Stones capitalised on poor set-piece defending to quickly puncture a buoyant atmosphere at De Kuip and strike duo Sergio Aguero and Gabriel Jesus were on hand to pile on further misery inside the opening half hour.
England centre-back Stones completed the rout with a second header after the hour-mark and, although the Dutch champions produced a spirited showing in the second half, the damage had long since been done.