Gabriel Jesus and Ilkay Gundogan scored in quick succession to get the Premier League leaders off to a dream start before Christian Eriksen clawed one back just before half-time.
However, in the 72nd minute, City restored their two-goal lead thanks to their English winger.
Opposing goalkeeper Hugo Lloris had got down well to save a shot from Jesus but Sterling was ready to pounce, firing the rebound into the back of the net.
Check out the goal for yourself:
14 April 2018