The visitors wasted no time taking the lead, turning their early pressure into a goal from Gundogan, who settled a ball over the top of the West Brom defence, turned and fired home from just outside the penalty area.
Man City continued to dominate and added two more goals before the break, with Joao Cancelo scoring in the 20th minute before Gundogan added his second of the game on the half-hour to take his tally on the season to a personal Premier League best of seven.
Riyad Mahrez added further gloss to the scoreline in first-half stoppage time, cutting onto his right foot in the penalty area and beating West Brom keeper Sam Johnstone at the far post for a 4-0 lead at the break.
The onslaught continued in the second half as Man City got their fifth when Mahrez squared the ball across the West Brom goalmouth for the easiest of tap ins for Raheem Sterling.
City continued to spend much of the second half camped out on West Brom’s side of midfield, but didn’t add to their tally on the night as the match finished 5-0 in favour of Pep Guardiola’s team.
The result puts City up to 41 points from 19 matches, one ahead of second-place Manchester United, while Sam Allardyce’s West Brom remain mired in the relegation zone on 11 points.