Justin Braun, Patrick Marleau, Joe Pavelski, Logan Couture and Joe Thornton also scored for the Sharks, who overcame a two-goal deficit after the first period of a playoff game for just the third time in 26 tries in franchise history. Antti Niemi made 24 saves.
Jake Muzzin and Trevor Lewis scored first-period goals before Jonathan Quick allowed seven goals in the final two periods. Los Angeles heads home for Game 3 on Tuesday looking to get back into this series.
The Kings can take comfort in the fact that the home team has won 18 of the previous 19 games between these teams, including nine in the playoffs.