Daniel Sturridge and Jordan Henderson combined to out the young England star through.
It was the second time this season that Henderson has set Sterling up, following the opening day win over Southampton.
Mario Balotelli started for Liverpool and could have put the Reds in front with a header from a Sturridge cross, but Hugo Lloris was equal to it.